4种排序法

<1>利用Arrays带有的排序方法快速排序




 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 }


<2>冒泡排序算法




 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         }


<3>选择排序算法




 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         }


<4>插入排序算法




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