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

Отсортировать целочисленный одномерный массив - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибки Turbo С++ http://www.cyberforum.ru/cpp-beginners/thread216211.html
Киньте ,пожалуйста, файлик с ошибками Turbo С++ на русском
C++ не могу понять как исправить ошибку в коде Создать односвязный список из случайных чисел вывести его. выполнить сортировку методом простого выбора.( использовав не более чем несколько вспомогательных переменных) вывести результат. вот условие:declare: вот ошибки которые не могу сам понять.. 1 error C2143: синтаксическая ошибка: отсутствие ";" перед "}" 2 error C2059: синтаксическая ошибка: } #include struct spis { http://www.cyberforum.ru/cpp-beginners/thread216207.html
C++ Генератор псевдослучайных чисел
Написать генератор псевдослучайных чисел по алгоритму r = r * 4231 + 123457; Подсчитать частоты попадания в каждый из интервалов длиной 10000 при выборке 500000.
Из заданной символьной строки выбрать те символы которые встречаются в ней только один раз. C++
Срочно нужно помочь. Пожалуйста, кому не лень. Из заданной символьной строки выбрать те символы, которые встречаются в ней только один раз, в том порядке, в котором они встречаются в тексте. Написать задачу на С++ . Желательно для старого борланда так как именно в этом проблема.
C++ полиморфизм=( http://www.cyberforum.ru/cpp-beginners/thread216197.html
Ув.Знатаки Доброго времени суток!Вот есть проблемка с написание полиморфизма,вот написал класс,написал наследование,а вот как теперь сюда впихнуть virtual ,не могу понять,Помогите ПОЖАЛУЙСТА! #include <iostream> #include <conio.h> using namespace std; class chel { protected: char fam; char name; public:
C++ Функция: посчитать сумму элементов динамического массива, перераспределить память и добавить сумму в конец функция считает сумму элементов массива, перераспределяет память и добавляет сумму в конец, при перераспределении памяти (realloc) возможно изменение адреса начала массива. Память под массиввыделяется и освобождается в main. подскажите что примерно в вызываемой функции писать??? подробнее

Показать сообщение отдельно
-=VenD=-
0 / 0 / 0
Регистрация: 14.03.2010
Сообщений: 21
20.12.2010, 21:48  [ТС]     Отсортировать целочисленный одномерный массив
Сортировка выбором

Идея метода состоит в том, чтобы создавать отсортированную последовательность путем присоединения к ней одного элемента за другим в правильном порядке.Код C++

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
template<class T>
void selectSort(T a[], long size) {
long i, j, k;
T x;
 
for( i=0; i < size; i++) { // i - номер текущего шага
k=i; x=a[i];
for( j=i+1; j < size; j++) // цикл выбора наименьшего элемента
if ( a[j] < x ) {
k=j; x=a[j]; // k - индекс наименьшего элемента
}
a[k] = a[i]; a[i] = x; // меняем местами наименьший с a[i]
}
}
Если входная последовательность почти упорядочена, то сравнений будет столько же, значит алгоритм ведет себя неестественно.

Сортировка пузырьком

Идея метода: шаг сортировки состоит в проходе снизу вверх по массиву. По пути просматриваются пары соседних элементов. Если элементы некоторой пары находятся в неправильном порядке, то меняем их местами.Код C++

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
template<class T>
void bubbleSort(T a[], long size) {
  long i, j;
  T x;
 
  for( i=0; i < size; i++) {            // i - номер прохода
    for( j = size-1; j > i; j-- ) {     // внутренний цикл прохода
      if ( a[j-1] > a[j] ) {
      x=a[j-1]; a[j-1]=a[j]; a[j]=x;
    }
  }
}
}


Дополнительная память, очевидно, не требуется. Поведение усовершенствованного (но не начального) метода довольно естественное, почти отсортированный массив будет отсортирован намного быстрее случайного. Сортировка пузырьком устойчива, однако шейкер-сортировка утрачивает это качество.
На практике метод пузырька, даже с улучшениями, работает слишком медленно. А потому - почти не применяется.


Помогите это реализовать!
 
Текущее время: 19:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru