Методы сортировок |
Методы сортировок |
virt |
15.11.2004 11:09
Сообщение
#1
|
Знаток Группа: Пользователи Сообщений: 419 Пол: Мужской Репутация: 6 |
Описание и реализация алгоритмов:
****** ****** Сравнительная скорость работы некоторых нижеприведенных алгоритмов сортировки: Примечание: size: размер сортируемой последовательности n: количество сортировок для замера времени *: RadixSort в последнем тесте прогонялся при параметрах: size=21000; n=100 |
klem4 |
14.06.2005 16:41
Сообщение
#2
|
Perl. Just code it! Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Метод последовательного поиска минимумов
Теория: Просматривается весь массив, ищется минимальный элемент и ставится на место первого, "старый" первый элемент ставится на место найденного type Вызов: NextMinSearchSort(mass1, n); Добавлено: Тесты на скорость (в условных единицах): 1. (набор данных - массив из 15 элементов типа integer) Количество тестов: n = 1 000 000 #1: 159 (метод нового номера) #2: 127 (поразрядная сортировка - radixsort) #3: 61 (метод поиска минимумов) 2. (набор данных - массив из 800 элементов типа integer) Количество тестов: n = 225 #1: 107 (метод нового номера) #2: 1 (поразрядная сортировка - radixsort) #3: 25 (метод поиска минимумов) 3. (набор данных - массив из 10000 элементов типа integer) Количество тестов: n = 9 #1: 597 (метод нового номера) #2: 2 (поразрядная сортировка - radixsort) #3: 147 (метод поиска минимумов) volvo |
Текстовая версия | 28.04.2024 23:22 |