Результаты исследования
| Сортировка 10 элементов: | |||||||
| - упорядоченных по возрастанию | |||||||
| метод | прямого выбора | прямой вставки |
| прямого обмена | |||
| сравнений | 45 | 45 | 45 | ||||
| перемещений | 11 | 33 | 33 | ||||
| - неупорядоченных (случайных) | |||||||
| метод | прямого выбора | прямой вставки | прямого обмена | ||||
| сравнений | 45 | 45 | 45 | ||||
| перемещений | 27 | 27 | 27 | ||||
| - упорядоченных по убыванию | |||||||
| метод | прямого выбора | прямой вставки | прямого обмена | ||||
| сравнений | 45 | 45 | 45 | ||||
| перемещений | 0 | 0 | 0 | ||||
| Сортировка 100 элементов: | |||||||
| - упорядоченных по возрастанию | |||||||
| метод | прямого выбора | прямой вставки | прямого обмена | ||||
| сравнений | 4950 | 4950 | 4950 | ||||
| перемещений | 2643 | 4862 | 4862 | ||||
| - неупорядоченных (случайных) | |||||||
| метод | прямого выбора | прямой вставки | прямого обмена | ||||
| сравнений | 4950 | 4950 | 4950 | ||||
| перемещений | 2558 | 2558 | 2558 | ||||
| - упорядоченных по убыванию | |||||||
| метод | прямого выбора | прямой вставки | прямого обмена | ||||
| сравнений | 4950 | 4950 | 4950 | ||||
| перемещений | 0 | 0 | 0 | ||||
| Сортировка 1000 элементов: | |||||||
| - упорядоченных по возрастанию | |||||||
| метод | прямого выбора | прямой вставки | прямого обмена | ||||
| сравнений | 499500 | 499500 | 499500 | ||||
| перемещений | 241901 | 498442 | 498442 | ||||
| - неупорядоченных (случайных) | |||||||
| метод | прямого выбора | прямой вставки | прямого обмена | ||||
| сравнений | 499500 | 499500 | 499500 | ||||
| перемещений | 244009 | 250366 | 250366 | ||||
| - упорядоченных по убыванию | |||||||
| метод | прямого выбора | прямой вставки | прямого обмена | ||||
| сравнений | 499500 | 499500 | 499500 | ||||
| перемещений | 0 | 0 | 0 | ||||
| Сортировка 10000 элементов: | |||||||
| - упорядоченных по возрастанию | |||||||
| метод | прямого выбора | прямой вставки | прямого обмена | ||||
| сравнений | 49995000 | 49995000 | 49995000 | ||||
| перемещений | 25003189 | 49984768 | 49984768 | ||||
| - неупорядоченных (случайных) | |||||||
| метод | прямого выбора | прямой вставки | прямого обмена | ||||
| сравнений | 49995000 | 49995000 | 49995000 | ||||
| перемещений | 18392665 | 24986578 | 24986578 | ||||
| - упорядоченных по убыванию | |||||||
| метод | прямого выбора | прямой ставки | прямого обмена | ||||
| сравнений | 49995000 | 49995000 | 49995000 | ||||
| перемещений | 0 | 0 | 0 |
