Проголосовать#1271436Italian-V=139348508А теперь лучей вообще три.
Кто-то из них остался там, а вместо него прибыло отражение?#1271441dekho=139348088Восславим же святые пузырьки, а также пророков их - Дональда Кнута, Чарльза Хоара и Тима Питерса!
Да приидет упорядоченность, и да будет в ней O(N*logN).#1271593username7373=139324568Ага, я не один понял, что речь о сортировке методом пузырькового всплытия. Жму лапу. #1271670Demetriy=139315039по-моему у них становится меньше попыток#1273996Ustus=138818575dekho
Но у пузырьков O(N^2).
Хотя, теоретически, модификации типа Шелла могут иметь и меньше.