Форум программистов, компьютерный форум CyberForum.ru

Сортировка простого массива - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Бинарное дерево http://www.cyberforum.ru/cpp-beginners/thread118771.html
Помогите плз отредактирывать исходник, не получается удалить ветвь с указаным ключом. #include <iostream.h> #include <iomanip.h> #include <stdlib.h> #include <conio.h> struct Node { int key; Node *l; Node *r;
C++ База данных в С++. Дело такое: пишется проект, который будет регулярно читать и записывать информацию с файлов. Самое банальное - сделать всё через обычные текстовые файлы(самая простая запись, чтение), но есть ли ещё какие-то варианты? Чтобы и не шибко сложно, но в то же время интересно, легкореализуемо и с хорошей документацией. Буду благодарен за любые советы, ссылки. http://www.cyberforum.ru/cpp-beginners/thread118769.html
Циклический сдвиг элементов прямоугольной матрицы C++
помогите реализовать работу программы С++ Осуществлить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо или вниз ( в зависимости от от введенного режима). n может быть больше кол-ва элементов в строке или столбце...
C++ Количество слов в строке
Подсчитать количество слов в строке, которая не может начинаться с про- белов, но может заканчиваться ими. Учесть наличие двух и более пробелов между словами (два и более пробелов считать за один). p.s. Заранее спасибо :)
C++ ArcSec через степенные ряды http://www.cyberforum.ru/cpp-beginners/thread118732.html
Программа предназначена для вычисления ArcSec, но почему-то результат выдает не тот который нужно, помогите подправить((( #include <iostream> using namespace std; double fuct (int n) { double fuct= 1.0; for (register int i=2; i<=n; i++) fuct*=i; return fuct; }
C++ Закомментарьте пожалуйста что это??? // Mnojestva.cpp : Defines the entry point for the console application. // #include <stdafx.h> #include <iostream> #include <algorithm> using namespace std; void show(const char *s, const int *begin, const int *end) { cout <<s << " "; copy(begin, end, ostream_iterator <int> (cout," " )) ; подробнее

Показать сообщение отдельно
nesm
0 / 0 / 0
Регистрация: 18.04.2010
Сообщений: 4
18.04.2010, 22:35     Сортировка простого массива
Здравствуйте!
Имеется проблема с сортировкой простого массива. Необходимо сначала вывести элементы входящие в интервал [a,b], затем все остальные.
Сделал методом пузырька, все работает.

C++
1
2
3
4
5
6
7
8
for (j=1;j<n;j++) 
for (i=0;i<n-j;i++)
    if ((int(x[i])<a)||(int(x[i])>b))
    { 
      r=x[i];
      x[i]=x[i+1];
      x[i+1]=r;
    }
Преподаватель попросил уменьшит кол-во проходов (было 45). Решил сделать методом вставки. Опять же написал.

C++
1
2
3
4
5
  for ( i=0; i < n; i++)  
  r = x[i];   
  for ( j=i-1; j>=0 && x[j] > r; j--)
  x[j+1] = x[j]; 
  x[j+1] = r;
И здесь возник вопрос: Куда вставлять условие сортировки?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 23:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru