В этой статье речь пойдёт о бенчмарке алгоритмов сортировки, написанном на PHP.
Всего представлено 14 алгоритмов:
Всего представлено 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 – «Пузырьковая» сортировка с флагом перестановок |