A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 静水流深2014 中级黑马   /  2014-8-21 15:20  /  2499 人查看  /  11 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文


听说面试和工作中,很多情况下都会遇到排序问题,到底何种排序算法最佳啊?????????

11 个回复

倒序浏览
你想多了,实际开发中没人自己写排序算法,标准库里都自带的。“最佳”是一个模糊的概念,“佳”的标准是什么?
回复 使用道具 举报
    快速排序   最效率
回复 使用道具 举报
满足时间复杂度为O(nlogn)最好
回复 使用道具 举报
领教了。。。。。
回复 使用道具 举报
额,看情况的吧
回复 使用道具 举报
周易 发表于 2014-8-21 16:36
满足时间复杂度为O(nlogn)最好

顶,判断哪种最优要算时间复杂度的,不是说所有的情况下结果都是一样的,不然为什么要出来这么多种排序算法
回复 使用道具 举报
SailY 中级黑马 2014-8-22 23:26:51
8#
这要看你想节约时间,还是节约空间
回复 使用道具 举报
排序方法很多,可以都看一下。每个场合用到的排序算法都不一样,看场景
回复 使用道具 举报
你是指耗时最短,还是消耗内存最低?排序的方法有很多,很多时候是根据具体需求来的。。。。
回复 使用道具 举报
冒泡排序考的多
回复 使用道具 举报
算法的效率没有止境,毕竟这段路要走很长一段时间
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马