Сортировка Шелла, Сортировка деревом, Гномья сортировка, Сортировка выбором
Введение:
Понятие Сортировки. Сортировка изначально была придумана для того чтобы упорядочить список данный многочисленными заданными списками и тогда далее. Также известный по данным историческим о сортировке было вложено в 19 веке, но после подумали что сортировка не нужна, ведь можно работать без сортировки и остановили проект разработки создания сортировки.
В 1890 году Герман Холлерит (29 февраля 1860 г.-17 ноября 1929г) продолжил разработку сортировки. По данным исторического знания программирования в то время Герман Холлерит совершенствовал сортировку. Первыми идеями о созданий электромеханической машины, под названием «Табулятор». Табулятор был создан для облегчения работы использования в переписи населения, и в 1990 году табулятор использовали для переписи населения Америки.
Принцип работы электромеханической машины «Табулятор»:
В табуляторе была заранее подготовленная колода подготовленных перфокартах;
Считывание информаций с перфокарты;
Проведение вычисли
Содержание:
ВВЕДЕНИЕ
1 Сортировка
1.1 Сортировка Шеллом( Shell Sort)
1.2 Сортировка бинарным деревом(Tree Sort)
1.3 Гномья Сортировка (Gnome Sort)
1.4 Сортировка выбором(Selection Sort)
Заключение
Список литературы
Список литературы
https://www.geeksforgeeks.org/tree-sort/
https://github.com/kurtalex/SearchingAlgorithms/blob/master/LinearSearch.py
https://www.programiz.com/dsa/shell-sort
https://mypresentation.ru/presentation/Shell-sort-sortirovka-shella
https://training.epam.kz/News/Items/449?lang=ru
https://www.wikiwand.com/ru/%D0%93%D0%BD%D0%BE%D0%BC%D1%8C%D1%8F%20%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0
https://www.geeksforgeeks.org/gnome-sort-a-stupid-one/
https://younglinux.info/algorithm/sort_min
Сортировку гномом предложил голландский учёный Дик Грун. В начале сортировка гномом называлось «Новой сортировкой», и учёный Дик Грун исследовал её, и предложил переименовать ее на «Глупую сортировку» после придумали название «Гномья сортировка», но Гномья сортировка утвердилась официально в 2000 году.
Но также объяснили откуда произошло название, Сортировка гнома происходила от предполагаемого поведение садовых гномов при сортировке линий садовых горшков. Сортировка гномов, также называемя глупой сортировке основана на концепций садового гнома, сортирующего цветочные горшки. Садовый гном сортируется цветочные горшки следующим образом:
Он смотрит на цветочный горшок рядом с ним и предыдущей или они в правильном порядке, он делает один шаг вперед, в противном случае он является их местами и делает один шаг назад.