Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
2 / 2 / 0
Регистрация: 12.04.2017
Сообщений: 99
1

Сортировка пузырьком (нужны комментарии к коду)

23.09.2018, 20:11. Показов 896. Ответов 2
Метки нет (Все метки)

Всем привет! Разбираюсь в алгоритме сортировки массива - "сортировка пузырьком".
Нашел код на сайте( https://code-live.ru/solutions/cpp/3/ ).Все работает прекрасно.Но у меня возник вопрос во время разбора кода.В самом алгоритме.
C++
1
2
3
4
5
6
7
8
9
10
11
    // Сортировка массива пузырьком
    for (int i = 0; i < size - 1; i++) {
        for (int j = 0; j < size - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // меняем элементы местами
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
На строке под номером 3 пишется
C++
1
 size - i - 1
Зачем так?Зачем отнимать счетчик i? В своем коде, чтобы проверить, не отнимал его - все получалось и без него.Так все же зачем автор написал это?
Здесь есть что-то чего не вижу я, а опытные программеры видят.Вот и спрашиваю вас...
Прошу помогите, места себе не нахожу.
Спасибо за внимание.
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.09.2018, 20:11
Ответы с готовыми решениями:

Сортировка массива (нужны комментарии к коду)
Объясните пожалуйста, что значит каждый рядок 1 #include &lt;iostream&gt; void compare(int...

Сортировка Шелла, нужны комментарии к коду
Объясните пожалуйста подробно, что означают строки данного кода программы #include &quot;stdafx.h&quot;...

Нужны комментарии к коду
Доброго времени суток. Нашел такой код с++ // таблица замен byte Tab_Z = { ...

Нужны комментарии к коду
что здесь происходить double *x=new double ; double **b=new double *; for(i=0;i&lt;n;i++) ...

2
Модератор
Эксперт С++
11482 / 9400 / 5649
Регистрация: 18.12.2011
Сообщений: 25,110
23.09.2018, 20:50 2
Лучший ответ Сообщение было отмечено IDarknessI как решение

Решение

Это ускоряет сортировку, т.к. уже отсортированная часть не трогается.
1
2 / 2 / 0
Регистрация: 12.04.2017
Сообщений: 99
23.09.2018, 20:53  [ТС] 3
Спасибо, разобрался
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.09.2018, 20:53

Нужны комментарии к коду
#include &lt;iostream&gt; using namespace std; int main() { int n, m, sum = 1, max, t; cin...

Нужны комментарии к коду
если можно расписать каждое действие #include &lt;stdlib.h&gt; #include &lt;stdio.h&gt; using namespace...

Нужны комментарии к коду
pair&lt;bool, array&lt;int, 81&gt;&gt; SOL(const char* inp) { array&lt;int, 81&gt; ANS; int* TAB = ANS.data();...

Нужны комментарии к коду
int bestStr(char** file, int numstr) { int iBest = -1, bestwords = 0; for (int i = 0; i &lt;...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru