黑马程序员技术交流社区

标题: 我只会写冒泡排序,知道有其他的排序,求大神解,哪种排序快 [打印本页]

作者: 菜鸟哥 时间: 2015-7-23 20:00
标题: 我只会写冒泡排序,知道有其他的排序,求大神解,哪种排序快
int[] intArray = {1,2,3,4,5,6,7,8,9,999};

   for(int i = 0; i < intArray.length-1;i++){
   for(int j = 0; j < intArray.length-1-i;j++){
   if(intArray[j] > intArray[j+1]){

   int temp = intArray[j];
   intArray[j] = intArray[j + 1];
   intArray[j +1] = temp;
   }
   }
   }
   for(int i = 0; i < intArray.length;i++){
   System.out.println(intArray[i]);
   }

}

}

作者: 真实姓名被注册 时间: 2015-7-23 23:47
就平均时间性能而言，选择排序是最快的。

作者: kkkkkccccc 时间: 2015-7-23 23:49
我也只学习了冒泡排序..

作者: T-l-H、小生 时间: 2015-7-24 00:15
不管是冒泡排序又或者是选择排序，一般都是面试中问到。在实际开发中，用到并不多的啦。用Arrays.sort()不更加快

作者: 田利阳 时间: 2015-7-24 00:28
不会啊

作者: 菜鸟哥 时间: 2015-7-24 23:40

真实姓名被注册发表于 2015-7-23 23:47
就平均时间性能而言，选择排序是最快的。

嗯嗯,多谢!:loveliness:

作者: 菜鸟哥 时间: 2015-7-24 23:41

kkkkkccccc 发表于 2015-7-23 23:49
我也只学习了冒泡排序..

慢慢来吧,我也是新人啊

作者: 菜鸟哥 时间: 2015-7-24 23:42

T-l-H、小生发表于 2015-7-24 00:15
不管是冒泡排序又或者是选择排序，一般都是面试中问到。在实际开发中，用到并不多的啦。用Arrays.sort()不 ...

多谢,我在找api文档了, 确实很快

作者: 菜鸟哥 时间: 2015-7-24 23:43

田利阳发表于 2015-7-24 00:28
不会啊

不会慢慢来,学吧

作者: cp0717 时间: 2015-7-24 23:55
常见排序8种。
1.插入排序（直接插入排序、希尔排序）
2.交换排序（冒泡排序、快速排序）
3.选择排序（直接选择排序、堆排序）
4.归并排序
5.分配排序（基数排序）
所需辅助空间最多：归并排序
所需辅助空间最少：堆排序
平均速度最快：快速排序，但不稳定
具体来说处理的数据不同，最适用的排序也不同。

作者: cp0717 时间: 2015-7-24 23:58
而且，这些属于算法研究方面了。一般开发应该不用特别研究算法吧？求高手解答

作者: 菜鸟哥 时间: 2015-7-24 23:59

cp0717 发表于 2015-7-24 23:55
常见排序8种。
1.插入排序（直接插入排序、希尔排序）
2.交换排序（冒泡排序、快速排序）

谢谢,很有用!

作者: mortonwyj 时间: 2015-7-25 00:43

cp0717 发表于 2015-7-24 23:55
常见排序8种。
1.插入排序（直接插入排序、希尔排序）
2.交换排序（冒泡排序、快速排序）

学习了谢谢你的分享哈哈

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2