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

请问那一个排序算法效率最高啊?

23 个回复

正序浏览
长见识,很多都没听过,落伍了
回复 使用道具 举报
来看2L 学习了!
回复 使用道具 举报
要不要知道那么多排序方法
回复 使用道具 举报
阿温 发表于 2014-8-1 19:38
以下的排序算法写的第一个O( ),括号中的次方数值越小,效率越高

稳定的

这么多算法,长见识了
回复 使用道具 举报
xxz 中级黑马 2015-5-26 13:14:19
20#
/**      * 快速排序      */     private static void quickSort ( int[] array, int start, int end )     {         if (start < end)         {             int key = array[start];             int i = start;             for ( int j = start + 1; j < end + 1; j++ )             {                 if (key > array[j])                 {                     int temp = array[j];                     array[j] = array[i + 1];                     array[i + 1] = temp;                     i++;                 }             }             array[start] = array[i];             array[i] = key;             quickSort (array, start, i - 1);             quickSort (array, i + 1, end);         }     }
回复 使用道具 举报
xxz 中级黑马 2015-5-26 13:08:26
19#
个人觉得,还是 快速排序算法效率较高
回复 使用道具 举报
Plus 中级黑马 2015-4-19 22:08:46
18#
谢谢你的回复!你解释的很详细
回复 使用道具 举报
传说中的位图排序 , 效率最高 。。。  前提呢是 全是数字, 而且不要重复
回复 使用道具 举报
好多算法呀,学习了!!
回复 使用道具 举报
快速排序吧  效率就比较好
回复 使用道具 举报
2楼列的算法好多啊,有些都没听过
回复 使用道具 举报
冒泡排序
回复 使用道具 举报
杜工 高级黑马 2014-10-10 14:16:26
12#
测试数据10000,排序的时间标明快速排序效率比较高。算法太多,最高的就不好说了。    冒泡排序:120ms 选择排序:32ms 插入排序:20ms 快速排序:7ms
回复 使用道具 举报
看回复学习
回复 使用道具 举报
看回复学习
回复 使用道具 举报
Wokno 发表于 2014-7-31 15:58
算法的使用还是要看具体的情况,各种算法都有其长处,当然也就有其弊端了,针对具体的情况具体分析哪一种算 ...

恩恩,说的挺合理的
回复 使用道具 举报
阿温 发表于 2014-8-1 19:38
以下的排序算法写的第一个O( ),括号中的次方数值越小,效率越高

稳定的

谢谢你的回复!你解释的很详细!
回复 使用道具 举报
路过进来看看
回复 使用道具 举报
看回复长见识了
回复 使用道具 举报
12下一页
您需要登录后才可以回帖 登录 | 加入黑马