| Форма входа |
|
 |
| Меню сайта |
|
|
| Разное |
|
|
|
| Сейчас на сайте |
Онлайн всего: 7 Гостей: 7 Пользователей: 0 |
|
|
# скачать (240-1034.zip 17.11 k) # Сравнение эффективность методов сортировки массивов: Метод прямого выбора и метод сортировки с помощью
|
| 30.08.2009, 00:58 |
Случайный текст с реферата
Лабораторная работа № 1 Сравнить эффективность методов сортировки массивов: Метод прямого выбора и метод сортировки с помощью дерева. Сортировка с помощью прямого выбора Этот прием основан на следующих принципах: 1 Выбирается элемент с наименьшим ключом. 2 Он меняется местами с первым элементом ai. 3 Затем этот процесс повторяется с оставшимися n-1 элементами, n-2 элементами и т.д до тех пор, пока не останется один, самый большой элемент. Процесс работы этим методом с теми же восемью ключами, что и в табл 2.1, приведен в табл 2.2 Алгоритм формулируется так: FORi:=ITO n-1 Do присвоить k индекс наименьшего из a[i],,, a[nJ; поменять местами a[i] и a[j]; end Такой метод – его называют прямым выбором – в некотором смысле противоположен прямому включению При прямом включении на каждом шаге рассматриваются только один очередной элемент исходной последовательности и все элементы готовой последовательности, среди которых отыскивается точка включения; при прямом выборе для поиска одного элем...
|
| Категория: Информатика | Добавил: bestmms
(32.3 Kb)
|
| Просмотров: 254 | Загрузок: 95
| Рейтинг: 0.0 |
Добавлять комментарии могут только зарегистрированные пользователи. [ Регистрация | Вход ] |
|
