|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexey Zhivotov 2:5007/16.9 17 Jan 2002 14:39:04
To : Sergey Politov
Subject : Re^4: Quick sort
--------------------------------------------------------------------------------
Мои бортовые системы запеленговали, что в 14 Jan 02 04:50, Sergey Politov
писал Alexey Zhivotov:
AZ>> непонятно.
SP> Hе нравиться реализация? Hапиши свою, идея простая. Делим массив на
SP> кусочки по два элемента, сортируюм каждую такую пару.
SP> 4 2|6 4|6 7|2 8|3 -> 2 4|4 6|6 7|2 8|3
SP> Потом берем уже четверки элементов, каждая четверка состоит из двух
SP> отсортированных пар, сливаем их, что бы сортировка получилась
SP> отсортированной.
SP> 2 4\4 6|6 7\2 8|3 -> 2 4 4 6|2 6 7 8|3
SP> Теперь переходим к восьмеркам.
SP> 2 4 4 6\2 6 7 8|3 -> 2 2 4 4 6 6 7 8|3
SP> Hу а теперь по шестнадцать элементов, только как видишь сдесь
SP> нехватка, поэтому
SP> будем сливать два куска один из восьми, а другой из 1 эл-та.
SP> 2 2 4 4 6 6 7 8\3 -> 2 2 3 4 4 6 6 7 8
SP> все сортировка закончена, если бы массив на этом не кончился пришлось
SP> бы делить на куски по 32,64, и т.д. каждый раз увеличавая размер в два
SP> раза. Это можно и на списки переделать, только маразму много. Просто
SP> поробуй сначала для массива сделать, отдельную програмку напиши. Если
SP> что не получится - пиши, постараюсь помочь.
Это же сортировка Шелла.
--- GoldED+/W32 1.1.5
* Origin: Чем больше узнаю людей,тем больше нравятся собаки (2:5007/16.9)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
