JAVA 中数组的几种排序方法

[java]  view plain copy print ?

1. 1、数组的冒泡排序  

[java]  view plain copy print ?

1. public void bubbleSort(int a[]) {   
2.   
3.     int n = a.length;   
4.   
5.     for (int i = 0; i < n - 1; i++) {   
6.   
7.       for (int j = 0; j < n - 1; j++) {   
8.   
9.         if (a[j] > a[j + 1]) {   
10.   
11.           int temp = a[j];   
12.   
13.           a[j] = a[j + 1];   
14.   
15.           a[j + 1] = temp;   
16.   
17.         }   
18.   
19.       }   
20.   
21.     }   
22.   
23. }   

2、数组的选择排序 

[java]  view plain copy print ?

1. public void selectSort(int a[]) {   
2.   
3.     for (int n = a.length; n > 1; n--) {   
4.   
5.       int i = max(a, n);   
6.   
7.       int temp = a[i];   
8.   
9.       a[i] = a[n - 1];   
10.   
11.       a[n - 1] = temp;   
12.   
13.     }   
14.   
15. }   

 3、数组的插入排序

[java]  view plain copy print ?

1. public void insertSort(int a[]) {   
2.   
3.     int n = a.length;   
4.   
5.     for (int i = 1; i < n; i++) { //将a[i]插入a[0:i-1]   
6.   
7.       int t = a[i];   
8.   
9.       int j;   
10.   
11.       for (j = i - 1; j >= 0 && t < a[j]; j--) {   
12.   
13.         a[j + 1] = a[j];   
14.   
15.       }   
16.   
17.       a[j + 1] = t;   
18.   
19.     }   
20.   
21. }  

4、设置两层循环

[java]  view plain copy print ?

1. for(int i=0;i<arrayOfInts.length;i++)   
2.   
3. {   
4.   
5.     for(int j=i+1;j<arrayOfInts.length;j++)   
6.   
7.     {    
8.   
9.       if(arrayOfInts[i]>arrayOfInts[j])   
10.   
11.       {   
12.   
13.         a=arrayOfInts[i];   
14.   
15.         arrayOfInts[i]=arrayOfInts[j];   
16.   
17.         arrayOfInts[j]=a;   
18.   
19.       }   
20.   
21.     }   
22.   
23. }   

5、还有一种方法就是用Arrays.sort()方法:

[java]  view plain copy print ?

1. //导入包   
2.   
3. import java.util.Arrays;  
4.   
5.   
6.   
7. public class Two3{   
8.   
9.   
10.   
11.     public static void main(String[]args)   
12.   
13.     {   
14.   
15.       int[]arrayOfInts={32,87,3,589,12,7076,2000,8,622,127};   
16.   
17.   
18.   
19.       Arrays.sort(arrayOfInts);   
20.   
21.   
22.   
23.       for(int i=0;i<arrayOfInts.length-1;i++)   
24.   
25.       {   
26.   
27.         System.out.print(arrayOfInts[i]+" ");   
28.   
29.       }   
30.   
31.    }   
32.   
33. }  

小示例：

[java]  view plain copy print ?

1. Array stuInfo = Array.CrateInstance(typeOf(Student),5);  
2.   
3. Array stuScore = Array.CreateInstance(typeOf(double),5);  
4.   
5. Array.Sort(stuScore,stuInfo);  
6.   
7. Array.Reverse(stuInfo);