Такая сортировка методом пузырька правильная?

@PriZrаK · Регистрация: 28.01.2014

Студворк — интернет-сервис помощи студентам

C++
1
2
3
4
5
6
7
8
9
    int a[10] = {100, 90, 300, 1, -200, -600, 800, 100, 400, 70};
    int i,j,k;
    for (i=0;i<10;i++)
     for (j=0;j<10;j++)
      if (a[j] > a[j+1]){
        k = a[j+1];
        a[j+1]=a[j];
        a[j] = k;
      }

Добавлено через 7 минут
или так лучше?

C++
1
2
3
4
5
6
7
8
9
    int a[10] = {100, 90, 300, 1, -200, -600, 800, 100, 400, 70};
    int i,j,k;
    for (i=0;i<10;i++)
     for (j=9;j>=i;j--)
      if (a[j] > a[j+1]){
        k = a[j+1];
        a[j+1]=a[j];
        a[j] = k;
      }

@0x10 · 01.02.2014, 11:56

В первом случае очевидно будет выход за границы массива.
Да и есть же тема: Алгоритмы сортировок

@Kill100 · 01.02.2014, 12:04

Сообщение от PriZrаK

или так лучше?

Во втором то же что то пичальное
надо

C++
1
2
for (i=0;i<10;i++)
     for (j=0;j<9;j++)

@PriZrаK · 01.02.2014, 12:05 **[ТС]**

Сообщение от 0x10

В первом случае очевидно будет выход за границы массива.
Да и есть же тема: Алгоритмы сортировок

А зачем нужен внешний цикл?

@0x10 · 01.02.2014, 12:07

Сообщение от PriZrаK

А зачем нужен внешний цикл?

Во внутреннем цикле только меняются местами соседние элементы. Очевидно, в общем случае за один проход массив не может быть упорядочен, поэтому проходов нужно N-1.
Описание алгоритма есть на википедии.

Байт · 01.02.2014, 12:31

PriZrаK, Первый вариант, как заметил 0x10, просто нерабочий. Но даже его исправить (for(j=0; j<9; j++)), он будет делать много лишнего, т.е. анализировать уже отсортированные отрезки массива.
Второй вариант, кажется на взгляд, приемлемым. Но проверку его работоспособности надо сделать на компьютере.

Добавлено через 1 минуту

Сообщение от Kill100

Во втором то же что то пичальное
надо

C++
1
2
for (i=0;i<10;i++)
     for (j=0;j<9;j++)

Лишние сравнения.

Добавлено через 19 минут

Сообщение от Байт

Но даже его исправить

"если" пропустил. Но, надеюсь, меня поняли

@PriZrаK · 01.02.2014, 13:28 **[ТС]**

Сообщение от 0x10

Во внутреннем цикле только меняются местами соседние элементы. Очевидно, в общем случае за один проход массив не может быть упорядочен, поэтому проходов нужно N-1.
Описание алгоритма есть на википедии.

просто интересно, а у всех начинающих(вроде меня) проблемы с сортировкой массивов? Или это сама по себе сложная задача?

Байт · 01.02.2014, 14:02

Сообщение от PriZrаK

Или это сама по себе сложная задача?

Методом пузырька - сами видели - все просто - несколько строк вполне несложного кода. Другие методы, Шелла, Хоара и прочие - немного посложнее, но тоже как говаривал Корвьев - "Подумаешь, Бином Ньютона!"
Конечно, пока новичок плохо себе представляет, что такое массивы, да, он будет испытывать затруднения.
Кстати, Шелла - тот же пузырек, только с "лифтом". Он додумался сравнивать не соседние элементы, а через N/2, благодаря чему "пузырьки" поднимаются значительно быстрее

Новые блоги и статьи Все статьи Все блоги /
изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?	сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .

@0x10 3258 / 2060 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	01.02.2014, 11:56
	В первом случае очевидно будет выход за границы массива. Да и есть же тема: Алгоритмы сортировок 1

Такая сортировка методом пузырька правильная?

Решение