四种数组排序方法 20170801

快速排序法主要是运用了Arrays中的一个方法Arrays.sort（）实现

import java.util.Arrays;public class ShuZuPaiXu {public static void main (String [] args){int[] a={5,4,2,4,7,1};Arrays.sort(a);for(int i:a){System.out.println(i);}}}

冒泡法是运用遍历数组进行比较，通过不断的比较将最小值或者最大值一个一个的遍历出来

public class MaoPao {public static int[] maopao(int[] args){for(int i=0;i<args.length-1;i++){for(int j=i+1;j<args.length;j++){if(args[i]>args[j]){int a=args[i];args[i]=args[j];args[j]=a;}}}return args;}}

选择排序法是将数组的第一个数据作为最大或者最小的值，然后通过比较循环，输出有序的数组

public class XuanZe {public static int[] xuanze(int[] args){for(int i=0;i<args.length-1;i++){int a=1;for(int j=i+1;j<args.length ;j++){if(args[a]>args[j]){a=j;}}if(a!=i){int temp=args[i];args[i]=args[a];args[i]=args[a];args[a]=temp;}}return args;}}
public class ChaRu {public static int[] charu(int[] args){        for(int i=1;i<args.length;i++){               for(int j=i;j>0;j--){                       if (args[j]<args[j-1]){                               int temp=args[j-1];                              args[j-1]=args[j];                             args[j]=temp;                             }else break;              }      }      return args;}}

插入排序是选择一个数组中的数据，通过不断的插入比较最后进行排序

public class ChaRu {public static int[] charu(int[] args){        for(int i=1;i<args.length;i++){               for(int j=i;j>0;j--){                       if (args[j]<args[j-1]){                               int temp=args[j-1];                              args[j-1]=args[j];                             args[j]=temp;                             }else break;              }      }      return args;}}