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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

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]);
                 }
               
        }

}

12 个回复

倒序浏览
就平均时间性能而言,选择排序是最快的。
回复 使用道具 举报
我也只学习了冒泡排序..
回复 使用道具 举报
不管是冒泡排序又或者是选择排序,一般都是面试中问到。在实际开发中,用到并不多的啦。用Arrays.sort()不更加快
回复 使用道具 举报
不会 啊                                                         
回复 使用道具 举报
真实姓名被注册 发表于 2015-7-23 23:47
就平均时间性能而言,选择排序是最快的。

嗯嗯,多谢!:loveliness:
回复 使用道具 举报
kkkkkccccc 发表于 2015-7-23 23:49
我也只学习了冒泡排序..

慢慢来吧,我也是新人啊
回复 使用道具 举报
T-l-H、小生 发表于 2015-7-24 00:15
不管是冒泡排序又或者是选择排序,一般都是面试中问到。在实际开发中,用到并不多的啦。用Arrays.sort()不 ...

多谢,我在找api文档了, 确实很快
回复 使用道具 举报

不会慢慢来,学吧
回复 使用道具 举报
常见排序8种。
1.插入排序(直接插入排序、希尔排序)
2.交换排序(冒泡排序、快速排序)
3.选择排序(直接选择排序、堆排序)
4.归并排序
5.分配排序(基数排序)
所需辅助空间最多:归并排序
所需辅助空间最少:堆排序
平均速度最快:快速排序,但不稳定
具体来说处理的数据不同,最适用的排序也不同。
回复 使用道具 举报
而且,这些属于算法研究方面了。一般开发应该不用特别研究算法吧?求高手解答
回复 使用道具 举报
cp0717 发表于 2015-7-24 23:55
常见排序8种。
1.插入排序(直接插入排序、希尔排序)
2.交换排序(冒泡排序、快速排序)

谢谢,很有用!
回复 使用道具 举报
cp0717 发表于 2015-7-24 23:55
常见排序8种。
1.插入排序(直接插入排序、希尔排序)
2.交换排序(冒泡排序、快速排序)

学习了谢谢你的分享哈哈
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马