Алгоритм сортировки состоит в следующем. Элемент xi, начиная со второго, сравнивается последовательно с предшествующими xj (j=i-1, i-2, …) до тех пор, пока не будет найден элемент с меньшим значением, чем xi. Пусть это элемент имеет номер j (j
Среднее число операций сравнения в случае равновероятного порядка элементов для данного алгоритма оценивается по формуле
C = n(n-1)/4,
а число пересылок
M = (n^2 + 9n –10)/4.
Опубликовал Kest
December 24 2009 19:45:50 ·
2 Комментариев ·
5696 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нуб December 23 2011 16:56:27
От души объяснил! Спасибо млять огромное! Сайт кулл. Не позорились бы
Нуб December 23 2011 16:56:28
От души объяснил! Спасибо млять огромное! Сайт кулл. Не позорились бы
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.