Изменения

Перейти к: навигация, поиск

Сортировка пузырьком

36 байт добавлено, 13:20, 13 июня 2014
Модификации
jump /= k
swapped = false;
'''for ''' ( i = 0; i + jump < size; ++i) '''if ''' a[i + jump]< array[i]
swap(array[i], array[i + jump])
swapped = true
Shakersort:
count=0
'''for ''' (int i = 0; i < n/2; i++)
beg = 0;
end = n - 1;
'''while ''' beg<=end do
count += 2
'''if ''' a[beg] >a[beg + 1]
Swap(a[beg],a[beg+1]);
beg++
'''if ''' a[end-1] > a[end]
Swap(a[end - 1], a[end]);
end--;
131
правка

Навигация