本文主要回顾了部分常用排序算法,包括冒泡排序,快速排序,选择排序,插入排序,希尔排序,以及归并排序。
- 稳定性和算法复杂度
稳定性:飞机插毛,即归并排序,基数排序,插入排序,冒泡排序是稳定的。
平均算法复杂度:快堆龟,即快速排序,堆排序,归并排序是nlogn。
参考blog,含gif演示,注意:该文章中的算法有误。
本文内容转自冰部落,仅供学习交流,版权归原作者所有,如涉及侵权,请联系删除。 声明: 本平台/个人所提供的关于股票的信息、分析和讨论,仅供投资者进行研究和参考之用。 我们不对任何股票进行明确的买入或卖出推荐。 投资者在做出投资决策时,应自行进行充分的研究和分析,并谨慎评估自己的风险承受能力和投资目标。 投资有风险,入市需谨慎。请投资者根据自身的判断和风险承受能力,自主决策,理性投资。