郑超排序算法练习 2021年3月28日21:10:05
交换排序:
冒泡排序(ArrayBubbleSort) 快速排序(ArrayQuickSort)
插入排序:
直接插入排序(ArrayStraightInsertionSort) 折半插入排序(ArrayBinaryInsertionSort) Shell排序(ArrayShellSort)
选择排序:
直接选择排序(ArrayStraightSelectSort) 堆排序(ArrayHeapSort)
归并排序:
两路归并排序(ArrayTwoWayMergeSort 未实现) 多路归并排序(ArrayMultiLineMergeSort 外部排序)
非比较排序:
计数排序(CountingSort) 桶排序(BucketSort 未实现) 基数排序(RadixSort)
区别于比较排序,即交换排序、查询排序、插入排序、归并排序,比较排序是通过将待排序列中的元素相互比较从而排序, 非比较排序是通过确认待排序列中的元素的所在位置来排序