数组排序

快速排序

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         }

选择排序

 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         }

插入排序

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         }