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

Как понять "пузырьковую" сортировку? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Cygwin и NetBeans - В системе подходящие компиляторы не найдены http://www.cyberforum.ru/cpp-beginners/thread1222953.html
Скачал cygwin и netbeans c++. Теперь пытаюсь настроить. В системе подходящие компиляторы не найдены. Для корректного выполнения задачи среде IDE требуется подходящий набор компиляторов и другие...
C++ Как задать описание процесса? Привет всем! В диспетчере задач видим "Имя образа" запущенного процесса, а так же его "Описание". Для большинства процессов они отличаются. Но когда я запускаю свои программы, то в описании... http://www.cyberforum.ru/cpp-beginners/thread1222890.html
C++ Дописать функцию сортировки по алфавиту в базе данных
Есть программа база данных. я ее уже расписал. все кроме одной функции sort . в этой функции должна происходить сортировка переменных znack_zodiak в алфавитном порядке. то есть все анкеты в базе...
Возвращение из функции динамически созданного объекта C++
Доброго всем времени суток! Столкнулся с такой проблемой. Необходимо создать список, при этом использоваться список планируется внутри main, а формироваться он должен внутри другой функции. Код ниже:...
C++ Перестал работать g++ http://www.cyberforum.ru/cpp-beginners/thread1222773.html
Столкнулся с непонятной мне проблемой: g++ перестал создавать exe-шники. Версия GCC была 4.6.2. Пару дней назад обновил до 4.8.1. Буквально час назад все было прекрасно. Но сейчас ничего. Если в коде...
C++ Является ли правилом хорошего тона отделение данных от логики? Скажите, отделение данных от логики действительно явл. правилом хорошего тона в с++ ? Что-то я не видел, чтобы в других яз. это практиковалось. По мне, так это дурдом! Только для работы 1-го класса,... подробнее

Показать сообщение отдельно
Gulich
0 / 0 / 0
Регистрация: 05.07.2014
Сообщений: 6

Как понять "пузырьковую" сортировку? - C++

05.07.2014, 14:52. Просмотров 310. Ответов 5
Метки (Все метки)

Здравствуйте , в книге по теме "массивы" в пример была дана программа "пузырьковой" сортировки массивов:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
int main()
{
    int nums[10];
    int a,b,t;
    int size;
    size=10;
    setlocale(LC_ALL, "RUS");
    for(t=0;t<size;t++) nums[t]=rand();
    cout << "Исходный массив: ";
    for(t=0; t<size;t++) cout << nums[t] << ' ';
    cout << '\n';
    
    for(a=1; a<size; a++)
        for(b=size-1; b>=a; b--) {
            if (nums[b-1] > nums[b]) {
                t = nums[b-1];
                nums[b-1] = nums [b];
                nums[b]=t;
            }
        }
cout << "Отсортированный массив: ";
for(t=0;t<size;t++)
    cout << nums[t] << ' ';
_getch();
return 0;
Не понимаю последнюю половину программы:
C++
1
2
3
4
5
6
7
8
9
10
11
for(a=1; a<size; a++)
        for(b=size-1; b>=a; b--) {
            if (nums[b-1] > nums[b]) {
                t = nums[b-1];
                nums[b-1] = nums [b];
                nums[b]=t;
            }
        }
cout << "Отсортированный массив: ";
for(t=0;t<size;t++)
    cout << nums[t] << ' ';
Прошу разъяснить новичку как это работает.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru