面试总结之数组的四种排序方式

数组排列是非常基础的面试题目，必须掌握。

1、利用Arrays的快速排序

    public int[] quickSort(int[] arr){         Arrays.sort(arr);         return arr;    }

2、冒泡排序

思路：不断的与靠后元素比较将最小的数依次遍历出来

    public int[] bubbleSort(int[] arr){         for(int i=0;i<arr.length-1;i++){             for(int j=i+1;j<arr.length;j++){                 if(arr[i]>arr[j]){                      int temp=arr[i];                      arr[i]=arr[j];                      arr[j]=temp;                 }             }         }         return arr;    }

3、选择排序

思路：从数组中不断的选出最小的数，得到有序数组

    public int[] selectSort(int[] arr){         for(int i=0;i<arr.length-1;i++){             int min=i;             for(int j=i+1;j<arr.length;j++){                 if(arr[min]>arr[j]){                      min=j;                 }             }             if(min!=i){                 int temp=arr[i];                 arr[i]=arr[min];                 arr[min]=temp;             }         }         return arr;    }

4、插入排序

思路：新插入的元素与现有的元素组从后往前比较

    public int[] insertSort(int[] arr){         for(int i=1;i<arr.length;i++){             for(int j=i;j>0;j--){                 if(arr[j-1]>arr[j]){                      int temp=arr[j];                      arr[j]=arr[j-1];                      arr[j-1]=temp;                 }else break;             }         }         return arr;    }