November 8th, 2013

nyaload

сортировка Маляра Шлемиэля

Я, будучи школьником, 15 лет назад, придумал новый алгоритм сортировки:

for (;;) { 
   найти первую неупорядоченную пару (break, если нет такой). 
   поменять эту пару местами; 
}


Похоже на пузырёк, но не пузырёк.