十大排序算法——排序算法效率比较——选择排序、冒泡排序、选择排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序

都2024年了，就不要看这种纯文字的教程了吧。一文包含十大排序算法。作者把算法原理和代码实现分为两个链接，如果想挑战一下自己的代码能力，可以选择只学习算法原理，代码完全由自己实现。

算法名称	教程地址
选择排序	选择排序算法原理
选择排序	选择排序代码实现
冒泡排序	冒泡排序算法原理
冒泡排序	冒泡排序代码实现
插入排序	插入排序算法原理
插入排序	插入排序代码实现
希尔排序	希尔排序算法原理
希尔排序	希尔排序代码实现
归并排序	归并排序算法原理
归并排序	归并排序代码实现
快速排序	快速排序算法原理
快速排序	快速排序代码实现
堆排序	堆排序算法原理
堆排序	堆排序代码实现
计数排序	计数排序算法原理
计数排序	计数排序代码实现
桶排序	桶排序算法原理
桶排序	桶排序代码实现
基数排序	基数排序算法原理
基数排序	基数排序代码实现

最后，来看一下这十大排序算法在同样规模的随机数据的下的执行效率。
debug模式下：

CPU: intel i7-11700k
IDE: VS2022
debug mode
data size: 20000
bubble_sort: 3443ms
select_sort: 936ms
insert_sort_right_to_left: 1215ms

data size: 200000
shell_sort: 262ms
merge_sort: 99ms
quick_sort: 39ms
heap_sort: 116ms
heap_sort_by_queue: 108ms
count_sort: 5ms
bucket_sort: 109ms
multi_thread_bucket_sort: 42ms
radix_sort: 34ms
std::sort: 67ms
std::stable_sort: 54ms

release模式下：

CPU: intel i7-11700k
IDE: VS2022
release mode
data size: 20000
bubble_sort: 156ms
select_sort: 126ms
insert_sort_right_to_left: 50ms

data size: 200000
shell_sort: 19ms
merge_sort: 19ms
quick_sort: 11ms
heap_sort: 19ms
heap_sort_by_queue: 11ms
count_sort: 1ms
bucket_sort: 16ms
multi_thread_bucket_sort: 15ms
radix_sort: 5ms
std::sort: 12ms
std::stable_sort: 11ms