Array'sSorting.md

数组排序

1.         选择排序
   

数组排序之选择排序：从0索引开始，依次和后面元素比较，小的往前放，第一次完毕，最小值出现在了最小索引处。

       public static void selectSort(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;
                            }
                     }
              }
       }

2.         冒泡排序
   

冒泡排序法:相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处。

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