Программирование -> Delphi / Pascal -> Структуры и базы данных, методы сортировки

    Сортировка выбором ( прямой выбор,линейный выбор )

Согласно этому методу,начиная с первой записи таблицы, осуществляется поиск элемента,имеющего наименьшее значение ключа. После    того, как этот элемент найден, он меняется местами с первой записью в таблице. В результате такой перестановки запись с наименьшим значением ключа помещается в первую позицию в таблице. Затем, начиная со второго элемента таблицы, осуществляется поиск второго наименьшего ключа. Найденный элемент меняется местами со вторым элементом таблицы. Этот процесс продолжается до тех пор, пока все записи не будут расположены в порядке возрастания кодов ключа. Число сравнений в данном методе равно n(n-1)/2 (в среднем порядка n**2),где n - количество записей в таблице. Максимальное количество перестановок при такой сортировке равно (n-1). В качестве примера рассмотрим шаги алгоритма для таблицы со следующими значениями ключей:

23    11     4     56     9     35    7

Таблица на различных этапах упорядочения (подчеркнуты перемещаемые элементы) :

23    11     4     56     9     35    7
~~~        ~~~
4     11     23    56     9     35    7
      ~~~                                 ~~~
4      7     23     56     9     35    11
             ~~~           ~~~
4     7      9       56    23   35    11
                     ~~~                 ~~~~
4    7      9      11      23   35    56
                              ~~~

Линейный выбор с подсчетом

Содержание