Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
-7 / 1 / 0
Регистрация: 23.10.2013
Сообщений: 17

Разобрать пузырьковую сортировку

31.10.2013, 13:56. Показов 1147. Ответов 10
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Т.к. я новичок в программировании, прошу помочь мне разобраться в исходном коде программы (написать подробные комментарии) или объяснить другим способом. Буду всем вам очень благодарен.

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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include <iostream>
using namespace std;
 
const int N = 20; // Размерность массива
 
void bubbleSort(int* array, int size) { // сортировка массива пузырьком
    int swapped;
    int i;
    for (i = 1; i < size; i++) {
        swapped = 0;    
        int j;
        for(j = 0; j < size - i; j++) {
            if(array[j] > array[j+1]) {
                int temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
                swapped = 1;
            }
        }
        if(!swapped) {
            break; 
        }
    }
 }
 
int main() {
    int arr[N]; // Входной массив
    int diff[N/2]; // Массив разниц
    cout << "Input random array: \n";
    for (int i = 0; i < N; i++) { // Заполняем входной массив случайными числами от 0 до 100
        arr[i] = rand()%100;
        cout << arr[i] << " ";
    }
    cout << "\n\nDifference unordered array: \n"; 
    int k = 0;
    for (int i = 0; i < N; i += 2) { // Считаем массив разниц
        diff[k] = arr[i] - arr[i+1];
        k++;
    }
    for (int i = 0; i < k; i++) { // Выводим не сортированный массив разниц
        cout << diff[i] << " ";
    }
 
    cout << "\n\n Ordered difference array: \n";
    bubbleSort(diff, N/2); // Сортируем массив разниц;
    for (int i = 0; i < N/2; i++) {  // Выводим отсортированный массив разниц
        cout << diff[i] << " ";
    }
    cout << endl;
 
    system("pause");
    return 0;
}
Вложения
Тип файла: rar Код.rar (709 байт, 10 просмотров)
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
31.10.2013, 13:56
Ответы с готовыми решениями:

Про пузырьковую сортировку
Вопрос: 1). если у нас дан массив 51428, то сколько проходов i совершено? (по моим подсчётам 4, т.к. массив из 5-ти чисел) void...

Заменить пузырьковую сортировка на сортировку Шелла
Есть работающая сортировка пузырьковая, через потоки реализована, задача в том что бы вместо пузырьковой была сортировка Шелла, никак пока...

Какой из приведенных кодов реализует Пузырьковую сортировку?
Есть такой цикл сортировки for (i=0;i&lt;n-1;i++) for (j=0;j&lt;n-i-1;j++) if (A&gt;A){ X=A; ...

10
Эксперт С++
4986 / 3093 / 456
Регистрация: 10.11.2010
Сообщений: 11,170
Записей в блоге: 10
31.10.2013, 14:19
А что именно не понятно? Там комментарии в основных местах стоят.
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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include <iostream>
using namespace std;
 
const int N = 20; // Размерность массива
 
void bubbleSort(int* array, int size) { // сортировка массива пузырьком
    int swapped;
    int i;
    for (i = 1; i < size; i++) {
        swapped = 0;    
        int j;
        for(j = 0; j < size - i; j++) {
            if(array[j] > array[j+1]) {
                int temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
                swapped = 1;
            }
        }
        if(!swapped) {
            break; 
        }
    }
 }
 
int main() {
    int arr[N]; // Входной массив
    int diff[N/2]; // Массив разниц
    cout << "Input random array: \n";
    for (int i = 0; i < N; i++) { // Заполняем входной массив случайными числами от 0 до 100
        arr[i] = rand()%100;
        cout << arr[i] << " ";
    }
    cout << "\n\nDifference unordered array: \n"; 
    int k = 0;
    for (int i = 0; i < N; i += 2) { // Считаем массив разниц
        diff[k] = arr[i] - arr[i+1];
        k++;
    }
    for (int i = 0; i < k; i++) { // Выводим не сортированный массив разниц
        cout << diff[i] << " ";
    }
 
    cout << "\n\n Ordered difference array: \n";
    bubbleSort(diff, N/2); // Сортируем массив разниц;
    for (int i = 0; i < N/2; i++) {  // Выводим отсортированный массив разниц
        cout << diff[i] << " ";
    }
    cout << endl;
 
    system("pause");
    return 0;
}
0
-7 / 1 / 0
Регистрация: 23.10.2013
Сообщений: 17
31.10.2013, 14:36  [ТС]
мне не понятно как она работает
0
Эксперт С++
4986 / 3093 / 456
Регистрация: 10.11.2010
Сообщений: 11,170
Записей в блоге: 10
31.10.2013, 14:48
Ну читай книги по С++, тогда станет понятно. За 30 минут тебя языку никто не научит.
0
-7 / 1 / 0
Регистрация: 23.10.2013
Сообщений: 17
31.10.2013, 15:51  [ТС]
Цитата Сообщение от castaway Посмотреть сообщение
Ну читай книги по С++, тогда станет понятно. За 30 минут тебя языку никто не научит.
Язык я изучаю постепенно. Как программа работает объяснить я думаю можно. Ну раз нет так нет, я ведь много не прошу, просто объяснить.
0
Эксперт С++
4986 / 3093 / 456
Регистрация: 10.11.2010
Сообщений: 11,170
Записей в блоге: 10
31.10.2013, 15:52
Я вроде конкретный вопрос задал.
Цитата Сообщение от castaway Посмотреть сообщение
А что именно не понятно?
Если не понятно всё, значит от разъяснений толку не будет.
0
-7 / 1 / 0
Регистрация: 23.10.2013
Сообщений: 17
31.10.2013, 16:03  [ТС]
Цитата Сообщение от castaway Посмотреть сообщение
Я вроде конкретный вопрос задал.Если не понятно всё, значит от разъяснений толку не будет.
Хорошо

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void bubbleSort(int* array, int size) { // сортировка массива пузырьком
    int swapped;
    int i;
    for (i = 1; i < size; i++) {
        swapped = 0;    
        int j;
        for(j = 0; j < size - i; j++) {
            if(array[j] > array[j+1]) {
                int temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
                swapped = 1;
            }
        }
        if(!swapped) {
            break; 
        }
    }
 }
Можешь объяснить как происходит сортировка методом пузырька? Ну что делает здесь делает цикл for ну и так далее?
0
Эксперт С++
4986 / 3093 / 456
Регистрация: 10.11.2010
Сообщений: 11,170
Записей в блоге: 10
31.10.2013, 16:05
Пузырьковая сортировка
1
-7 / 1 / 0
Регистрация: 23.10.2013
Сообщений: 17
31.10.2013, 19:51  [ТС]
Цитата Сообщение от castaway Посмотреть сообщение
Даже как то стыдно что не догадался посмотреть в википедии, спасибо

Добавлено через 3 часа 33 минуты
но мне всё равно не понятно как работает исходный код что делает цикл for итп, помогите пожалуйста!!!
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
31.10.2013, 19:55
http://algolist.manual.ru/sort/bubble_sort.php
0
-7 / 1 / 0
Регистрация: 23.10.2013
Сообщений: 17
31.10.2013, 20:03  [ТС]
Цитата Сообщение от MrGluck Посмотреть сообщение
Здорово, спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
31.10.2013, 20:03
Помогаю со студенческими работами здесь

Сортировка списка студентов группы по алфавиту используя пузырьковую сортировку
Написать программу, сортирующую список студентов группы по алфавиту и использующую библиотечную пузырьковую сортировку.

Выполнить пузырьковую сортировку массива по возрастанию и вывести исходный массив обработанный на экран
Выполнить пузырьковую сортировку массива по возрастанию и вывести исходный массив обработанный на экран.

Как понять "пузырьковую" сортировку?
Здравствуйте , в книге по теме &quot;массивы&quot; в пример была дана программа &quot;пузырьковой&quot; сортировки массивов: int main() { int nums;...

Сортировку вставками меняем на Пирамидальную сортировку и на Сортировку подсчётом
Здравствуйте. Я не как не могу разобраться.Помогите. У меня есть листинг сортировки вставками: #include &quot;stdafx.h&quot; ...

Подскажите как эту сортировку переделать в сортировку по алфавиту?
Подскажите как эту сортировку переделать в сортировку по алфавиту?? vector&lt;std::pair&lt;string, int&gt;&gt; popularAuthor; ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru