weixin_42416780的博客

原创 八大排序算法总结

文章目录1 冒泡排序1.1 原理1.2 图解1.3 代码2 选择排序2.1 原理2.2 图解2.3 代码3 直接插入排序3.1 原理3.2 图解3.3 代码4 希尔排序 （缩小增量排序）4.1 原理4.1.1 交换法和移位法4.2 图解4.3 代码4.3.1 交换法4.3.2 移位法5 快速排序5.1 原理5.2 图解5.3 代码6 归并排序6.1 原理6.2 图解6.3 代码7 基数排序7.1 原理7.2 图解7.3 代码8 堆排序9 比较9.1 时空复杂度9.2 实际测试9.2.1 代码9.2.2 结果