如何解决排序算法选择
我想知道,如果计算机空间有限,那么气泡排序,插入排序,合并排序,快速排序和选择排序之间的哪种排序算法最不适合用于排序1亿个元素的列表,为什么?
解决方法
可能是选择排序。与其他选择相比,它的效率低下,时间复杂度为Ω(n²),而气泡和插入排序为Ω(n),快速合并合并为Ω(n log(n))。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。