排序算法总结

331 阅读1分钟

这篇文章是个传送门,具体实现在每个链接对应的文章中。背景是近期我学习了排序算法,计划把所有的排序算法实现一遍,并把每个算法的特点、注意事项做个总结,方便自己复习。如果有同伴看到文章中有错误,欢迎指正。

基本排序算法

冒泡排序
特点简述:两轮循环,外层循环控制一共循环多少轮,内层循环将待排序的元素放在合适的位置。整体的时间复杂度是O(n^2)
插入排序
特点简述:两轮循环,从第二个数字开始,依次和前面的元素比较,将元素插入到合适的位置。整体的时间复杂度是O(n^2)。类似于玩扑克牌,新拿的扑克从后往前找,找到合适的位置插入
选择排序

高级排序算法

归并排序
快速排序
堆排序
[希尔排序](待实现)