数组常用的几个排序方法

1. import java.util.Arrays;
   
2. public class Test2{
   
3.         public static void main(String[] args){
   
4.                 int[] a={5,4,2,4,9,1};
   
5.                 Arrays.sort(a);  //进行排序
   
6.                 for(int i: a){
   
7.                         System.out.print(i);
   
8.                 }
   
9.         }
   
10. }

复制代码

1. public static int[] bubbleSort(int[] args){//冒泡排序算法
   
2.                 for(int i=0;i<args.length-1;i++){
   
3.                         for(int j=i+1;j<args.length;j++){
   
4.                                 if (args[i]>args[j]){
   
5.                                         int temp=args[i];
   
6.                                         args[i]=args[j];
   
7.                                         args[j]=temp;
   
8.                                 }
   
9.                         }
   
10.                 }
    
11.                 return args;
    
12.         }

复制代码

1. public static int[] selectSort(int[] args){//选择排序算法
   
2.                 for (int i=0;i<args.length-1 ;i++ ){
   
3.                         int min=i;
   
4.                         for (int j=i+1;j<args.length ;j++ ){
   
5.                                 if (args[min]>args[j]){
   
6.                                         min=j;
   
7.                                 }
   
8.                         }
   
9.                         if (min!=i){
   
10.                         int temp=args[i];
    
11.                         args[i]=args[min];
    
12.                         args[min]=temp;        
    
13.                         }
    
14.                 }
    
15.                 return args;
    
16.         }[code]public static int[] insertSort(int[] args){//插入排序算法
    
17.                 for(int i=1;i<args.length;i++){
    
18.                         for(int j=i;j>0;j--){
    
19.                                 if (args[j]<args[j-1]){
    
20.                                         int temp=args[j-1];
    
21.                                         args[j-1]=args[j];
    
22.                                         args[j]=temp;        
    
23.                                 }else break;
    
24.                         }
    
25.                 }
    
26.                 return args;
    
27.         }

复制代码

[/code]

谢谢分享，希望楼主能够更加的详细充实这些算法。

还有很多种的， 例如快速排序， 希尔排序，希尔比较难， 可以练练