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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Динамическое выделение памяти http://www.cyberforum.ru/cpp-beginners/thread766413.html
Объясните пожалуйста.Не могу понять в чём разница между malloc,calloc/free и new/delete
C++ Определить, есть ли в матрице два одинаковых элемента Помогите решить задачу. Сам новичок в С++ 1. Определить, есть ли в данном двумерном массиве два одинаковых элемента. 2. Поменять местами первый максимальный и последний минимальный элементы. ... http://www.cyberforum.ru/cpp-beginners/thread766405.html
C++ Правильность условия if оператора в цикле wihle
Прошу помочь. Я новичок в програмировании и все проги что пишу получаються методом проб и ошибок, но сути порой не улавливаю. Вот решил написать небольшой консольный псевдо редактор в котором я буду...
C++ Циклическая зависимость классов
Доброго времени суток. Возникла такая проблема с программой на С++. All Files : main.cpp GameCycle.h SurfacesManager.h File main.cpp #include "GameCycle.h"
C++ Ошибка при ввыводе данных http://www.cyberforum.ru/cpp-beginners/thread766386.html
3. Найти корни квадратного уравнения A-x + B-x + C = 0, заданного своими коэффициентами A, B, C (коэффициент A не равен 0), если извест¬но, что дискриминант уравнения положителен. Вывести вначале...
C++ Метод слияния двух массивов Нужно разработать метод слияния двух массивов в третий (сортировка не важна) Как я вижу реализацию: задаём и заполняем первые два массива (array x(5), array y(5)), создаём третий - пустой массив и в... подробнее

Показать сообщение отдельно
skiff.
6 / 6 / 2
Регистрация: 10.09.2011
Сообщений: 87
19.01.2013, 19:13
Алгоритмы сортировок

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
template< class T >
void bubbleSort(T* arr, int n)
{
    T tmp;
 
    for(int i = 0; i < n - 1; ++i) // i - номер прохода
    {            
        for(int j = 0; j < n - 1; ++j) // внутренний цикл прохода
        {     
            if (arr[j + 1] < arr[j]) 
            {
                tmp = arr[j + 1]; 
                arr[j + 1] = arr[j]; 
                arr[j] = tmp;
            }
        }
    }
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru