各位爷，选择排序和冒泡排序还有插入排序哪种效率高点啊？

1. /*
   
2. 选择排序
   
3. */
   
4. public static void selectSort(int[] arr)
   
5.         {
   
6.                 for (int x=0;x<arr.length-1 ;x++ )//最后一个值不用比，当最后一个值的时候不用在比较了。
   
7.                 {
   
8.                         for (int y=x+1;x<arr.length ;y++ )
   
9.                         {
   
10.                                 if(arr[x]>arr[y])
    
11.                                 {
    
12.                                         int temp = arr[x];
    
13.                                         arr[x] = arr[y];
    
14.                                         arr[y] = temp;
    
15.                                 }
    
16.                         }
    
17.                 }
    
18.         }
    
19. 
    
20. /*
    
21.                 冒泡排序法
    
22.         */
    
23.         public static void bubbleSort(int[] arr)
    
24.         {
    
25.                 for (int x=0;x<arr.length-1 ;x++ )
    
26.                 {
    
27.                         for (int y=0;y<arr.length-x-1 ;y++ )//-x:让每一次比较的元素减少，-1：是为了避免下标越界。
    
28.                         {
    
29.                                 if(arr[y]>arr[y+1])
    
30.                                 {
    
31.                                         int temp = arr[y];
    
32.                                         arr[y] = arr[y+1];
    
33.                                         arr[y+1] = temp;
    
34.                                 }
    
35.                         }
    
36.                 }
    
37.         }

复制代码

他们有实际应用嘛？还是说只是JAVA里面的一种算法！

这只是初级的，都不高。

我个人认为选择排序效率较高一点

Arrays.sort()  这个方法估计是人sun公司内部用最快最效率的算法早就给实现了   以后肯定是用这个  冒泡什么的当做编程练习题玩吧 练练指法

恩恩，就是一些比较简单的排序算法，效率不高的！！

wf111sxwf 发表于 2015-3-11 23:42
效率都很低 想要高的  的用 快速和希尔

我看的那些考试题中有要求：用较高的排序方式排序，应该用什么？不是只要掌握选择和冒泡就行吗？
难道还要用希尔:funk:。

这2种算法效率好像都不高，

这两个都不行的  都太低了

重在掌握思想，实际开发用Java核心包里的Arrays.sort()

都差不多吧 算法都是那样。

嗯，效率都不算高，这是种思路，视频上说面试容易问到，

Java核心包里的Arrays.sort()就很屌，闲的蛋疼可以去看看源码，反正我基本上是跪了。

wf111sxwf 发表于 2015-3-11 23:42
效率都很低 想要高的  的用 快速和希尔

shell看不懂啊！有没有详细点的资料给我研究研究啊！

这两种都是比较简单的排序算法，一般都是给我们熟悉算法的思路，思想的吧

效率都很低 想要高的  的用 快速和希尔

插入！插入效率高 速度快（他居然要最少10个字 。。。）