Пузырьковая сортировка. Два варианта, оба верные?

@Jimmy · Регистрация: 11.09.2012

Привет! Прочитал в книге про "Пузырьковую сортировку". Написал 2 варианта программы. Оба выдают один результат, но всё ли правильно? Или стоит придерживаться какого-нибудь классического варианта?
bubble1.cpp

C++

#include <iostream>
using namespace std;
 
int main()
{
int my_array[10] = {65,2,432,7657,12,67,98,32,6456,643};
 
for(int i = 0; i < 10; i++)
cout << my_array[i] << " ";
cout << endl;
 
for(int size = 9; size >= 0; size--)
    for(int i = 0; i<size; i++)
        if(my_array[i] > my_array[i+1])
            {
                int temp = my_array[i];
                my_array[i] = my_array[i+1];
                my_array[i+1] = temp;
            }
 
for(int i = 0; i < 10; i++)
cout << my_array[i] << " ";
 
return 0;
}

bubble2.cpp

C++

#include <iostream>
using namespace std;
 
int main()
{
int my_array[10] = {65,2,432,7657,12,67,98,32,6456,643};
 
for(int i = 0; i < 10; i++)
cout << my_array[i] << " ";
cout << endl;
 
for(int size = 0; size <= 9; size++)
    for(int i = size; i > 0; i--)
        if(my_array[i] < my_array[i-1])
            {
                int temp = my_array[i];
                my_array[i] = my_array[i-1];
                my_array[i-1] = temp;
            }
 
for(int i = 0; i < 10; i++)
cout << my_array[i] << " ";
 
return 0;
}

@Toshkarik · 14.09.2012, 01:17

Думаю Вам нужно было сначала прочитать прикрепленную тему Алгоритмы сортировок

@~~IrineK~~ · 14.09.2012, 01:51

Оба алгоритма "пузырьковые" и вполне классические )
Просто в первом случае "большой пузырь" всплывает справа, а во втором "маленький пузырек" - слева.
Можно организовать промежуточный вывод результатов, чтобы понаблюдать за процессом.

@Jimmy · 14.09.2012, 04:24 **[ТС]**

Спасибо! Я просто долго себе голову ломал, как устроена "Пузырьковая сортировка" после чего, набросал два образа возникшие в голове =)
А вопрос задал, потому, что моему мозгу больше нравится модель сортировки слева направо)))

@cmath · 14.09.2012, 07:19

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

моему мозгу больше нравится модель сортировки слева направо)))

а мне нравится сверху вниз (или снизу вверх?

).А вообще это зависит от того, по какому принципу сортировать: по возрастанию или убыванию. Хотя, конечно, мы можем сортировать по любому принципу, а чтобы выдать противоположный результат, считать массив наоборот хехе (сортировали по возрастанию, а последовательность по убыванию выдаем чтением массива от конца к началу))).

@Toshkarik 1174 / 887 / 94 Регистрация: 03.08.2011 Сообщений: 2,457
	14.09.2012, 01:17	2
	Думаю Вам нужно было сначала прочитать прикрепленную тему Алгоритмы сортировок 1

@~~IrineK~~ Заблокирован
	14.09.2012, 01:51	3
	Оба алгоритма "пузырьковые" и вполне классические ) Просто в первом случае "большой пузырь" всплывает справа, а во втором "маленький пузырек" - слева. Можно организовать промежуточный вывод результатов, чтобы понаблюдать за процессом. 1

@Jimmy 0 / 0 / 0 Регистрация: 11.09.2012 Сообщений: 11
	14.09.2012, 04:24 [ТС]	4
	Спасибо! Я просто долго себе голову ломал, как устроена "Пузырьковая сортировка" после чего, набросал два образа возникшие в голове =) А вопрос задал, потому, что моему мозгу больше нравится модель сортировки слева направо))) 0

@cmath 2523 / 1749 / 152 Регистрация: 11.08.2012 Сообщений: 3,349
	14.09.2012, 07:19	5
	Сообщение от Jimmy моему мозгу больше нравится модель сортировки слева направо))) а мне нравится сверху вниз (или снизу вверх?).А вообще это зависит от того, по какому принципу сортировать: по возрастанию или убыванию. Хотя, конечно, мы можем сортировать по любому принципу, а чтобы выдать противоположный результат, считать массив наоборот хехе (сортировали по возрастанию, а последовательность по убыванию выдаем чтением массива от конца к началу))). 1

Опции темы