Сегодня 30 апреля, вторник

Какой рейтинг вас больше интересует?

получить код

Главная / Каталог блогов / Cтраница блогера Хабрахабр: PHP / Блог / Захабренные / Запись в блоге

	Хабрахабр: PHP / Блог / Захабренные Голосов: 1 Адрес блога: http://habrahabr.ru/blog/php/ Добавлен: 2008-06-12 19:52:35 блограйдером ZaiSL

[Из песочницы] Бенчмарк 14 алгоритмов сортировки на массивах с разной размерностью и содержанием

2014-05-06 13:24:37 (читать в оригинале)

В этой статье речь пойдёт о бенчмарке алгоритмов сортировки, написанном на PHP.

Всего представлено 14 алгоритмов:

quickSort
countingSort
combSort
heapSort
mergeSort
shellSort
selectionSort
insertSort
gnomeSort
combinedBubbleSort
cocktailSort
bubbleSort
oddEvenSort
bubbleSortWithFlag

Подробнее об алгоритмах

quickSort – Быстрая сортировка*

countingSort – Сортировка подсчетом*

combSort – Сортировка расчёской*

heapSort – Сортировка кучей*

mergeSort – Сортировка слиянием*

shellSort – Сортировка Шелла*

selectionSort – Сортировка выбором*

insertSort – Сортировка вставками*

gnomeSort – «Гномья» сортировка*

combinedBubbleSort – Модифицированная «Пузырьковая» сортировка

cocktailSort – «Шейкерная» сортировка*

bubbleSort – «Пузырьковая» сортировка*

oddEvenSort – Сортировка чёт-нечет

bubbleSortWithFlag – «Пузырьковая» сортировка с флагом перестановок

Читать дальше →

Тэги: benchmark, php, алгоритмы, бенчмарки, сортировки

Блограйдеров
14489

Блогов
219902
(+0 сегодня)

Сообществ
1309
(+0 сегодня)

ЖЖ все стерпит
по сумме баллов (758) в категории «Истории»

Категория «Ню»

Взлеты Топ 5


+143	146	IllAIR
+123	143	GetProfit
+116	124	antonesku
+111	126	Melipomena
+108	125	Agnoia

Падения Топ 5


-2	48	В трусиках
-2	22	СюНя_СоЛныШкА
-3	14	Sebastian_Valmont
-3	17	xpyctal
-3	24	I have been here before

Загрузка...

BlogRider.ru не имеет отношения к публикуемым в записях блогов материалам. Все записи
взяты из открытых общедоступных источников и являются собственностью их авторов.