Путем взаимного сравнения между всеми xj находится наименьший элемент, который меняется местами с первым элементом x1. Эта операция затем повторяется с оставшимися n-1 элементами, затем с n-2 элементами и т. д. После n-1 шагов сравнения и обмена получается последовательность, отсортированная в возрастающем порядке.
Число операций сравнения
C = (n^2 – n)/2,
а число пересылок
M ≈ n^2/4.
Сравнивая эти показатели с аналогичными характеристиками , можно сделать вывод, что в случае сортировки простым выбором число сравнений больше, а число перемещений несколько меньше. В целом эффективность обоих алгоритмов примерно одинакова.
Опубликовал Kest
December 24 2009 19:47:15 ·
0 Комментариев ·
6987 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
