Сортировка Bubble

@mozart_45 · Регистрация: 21.07.2015

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

помогите плиз почему в функций SortBuble цикл заканчивается с 2 потом с 1(Сортировка Массивов Пузырьком);

C++

void Print(const int a[],int n)
{
for(int i=0;i<n;i++)
{
cout <<"[" <<i <<"]= " <<a;
}
}
 
void SortBuulle(int a[],int n)
{
int temp;
for(int i = 0 ; i < n-2 ; i++)
{
for(int j = 0 ; j < n-1 ; j++)
{
if(a[j]>a[j+1])
{
 
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
 
}
}
}
}

@DrunkProgrammer · 24.07.2015, 10:39

Что-то тут не то) Классический пузырек это когда i < n - 1, j < n -1. "Оптимизированный": i < n - 1, j < n - i - 1) откуда тут i < n - 2 взялось непонятно)

@Kuzia domovenok · 24.07.2015, 13:04

Я правильно понимаю, что массив из двух элементов, этот "олгоритм" даже не попытается отсортировать?

@DrunkProgrammer 37 / 27 / 11 Регистрация: 09.06.2015 Сообщений: 100
	24.07.2015, 10:39	2
	Что-то тут не то) Классический пузырек это когда i < n - 1, j < n -1. "Оптимизированный": i < n - 1, j < n - i - 1) откуда тут i < n - 2 взялось непонятно) 0

@Kuzia domovenok 4063 / 3317 / 924 Регистрация: 25.03.2012 Сообщений: 12,483 Записей в блоге: 1
	24.07.2015, 13:04	3
	Я правильно понимаю, что массив из двух элементов, этот "олгоритм" даже не попытается отсортировать? 0

Опции темы