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

Отсортировать одномерный массив действительных чисел методом пузырька (по убыванию) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Принцип действия функции return http://www.cyberforum.ru/cpp-beginners/thread115956.html
Никак не пойму принцип действия функции return. Объясните пожалуйста и если можно то на примере.
C++ В матрице размерами N*N (N =<10) определить сумму элементов, находящихся на главной диагонали 1. В матрице размерами N*N (N не больше 10) определить сумму элементов, находящихся на главной диагонали. Матрицу сформировать из случайных двузначных чисел. 2. Выяснить, есть ли в заданной матрице... http://www.cyberforum.ru/cpp-beginners/thread115942.html
Поиск символа - непойму C++
я юзаю strchr но непойму что за второй параметр..он ИНТ! мне нужно найти кол-во символов в тексте например а. а если для string писать именно символ искать то какую функцию юзать? find для...
C++ Разбиение произвольного текста на строки указанной длины
Полное задание Вариант В22. Составить и отладить программу, реализующую разбиение произвольного текста на строки указанной длины без переноса (=разрыва) слов в конце строки и в то же время...
C++ обработки массивов http://www.cyberforum.ru/cpp-beginners/thread115906.html
1)Составить программу для подсчета суммы четным элементов двумерной таблицы А размером m × n. Сформировать матрицу с помощью генератора случайных чисел и организовать ее вывод на экран 2)В...
C++ Вводятся два произвольных числа A и B. Вывести на экран, делится ли большее из них на меньшее без остатка или нет 1. Вводятся два произвольных числа A и B. Вывести на экран, делится ли большее из них на меньшее без остатка или нет. 2. Вычислить сумму с заданной точностью (суммирование производить до появления в... подробнее

Показать сообщение отдельно
neske
1502 / 869 / 84
Регистрация: 26.03.2010
Сообщений: 2,983
12.04.2010, 21:06
Алгоритмы сортировок

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
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;
    }
  }
}
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru