2020-03-25：快排、堆排和归并都是O(nlog n)的算法，为何JDK选择快速排序？
【摘要】 福哥答案2020-03-26：口诀如下：冒选插希快 堆归计桶基（冒泡，选择，插入，希尔，快速，堆，归并，计数，桶，基数）冒线 平平 稳常小选平 平平 不常小插线 平平 稳常序希线 四组 不常组快四 四平 不对大堆四 四四 不常大归四 四四 稳线大计加 加加 稳k空桶加 加平 稳加空基乘 乘乘 稳加空上述口诀是算法名称，最好时间复杂度，平均时间复杂度，最坏时间复杂度，是否稳定，空间复杂度，备注...
福哥答案2020-03-26：
口诀如下：
冒选插希快 堆归计桶基（冒泡，选择，插入，希尔，快速，堆，归并，计数，桶，基数）
冒线 平平 稳常小
选平 平平 不常小
插线 平平 稳常序
希线 四组 不常组
快四 四平 不对大
堆四 四四 不常大
归四 四四 稳线大
计加 加加 稳k空
桶加 加平 稳加空
基乘 乘乘 稳加空
上述口诀是算法名称，最好时间复杂度，平均时间复杂度，最坏时间复杂度，是否稳定，空间复杂度，备注。
线：线性阶。
平：平方阶。
四：线性平方阶。
【版权声明】本文为华为云社区用户原创内容，转载时必须标注文章的来源（华为云社区）、文章链接、文章作者等基本信息， 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）