Archive for Апрель, 2014

Глупая и не очень сортировки

В прошлый раз мы оттолкнулись от так называемой глупой сортировкой и путём нехитрых метаморфоз получили всем известную пузырьковую сортировку. Трансформируя последнюю пришли к целому вороху обменных способов упорядочивания массивов. Один из которых, между прочим, на структурах до нескольких тысяч элементов, даже работает быстрее чем быстрая сортировка.