排序算法

1、bubble sort 冒泡排序实现 依次排序，从上至下依次比较 明确外层循环需要5次，而随着次数的增加，每一层的比较次数递减

Image.png

void bubbleSort(int[] array){
     for(int i = 1; i < array.length; i++){
         for(int j = 0; j < ){
          //循环体
          } 
     }
}

2、SelectSort 直接选择法，外层循环需要5次，指定一个index=0

Image.png

void selectSort(int[] array){
     for(int i = 1; i < array.length; i++){
         int index = 0;
         for(int j = 0; j <= array.length - i; i++){
              if(array[j] > array[index]){
                    index = j;
               } 
          } 
          int temp = array[index];
          array[index] = array[array.length -i];
          array[array.length -i] = temp;
     }
}

3、ReverseSort
首位变换，但是只能基于已经拍好的做变换

void reverseSort(int[] array){
     for(int i = 0; i < array.length/2; i++){
          int temp = array[i];
          array[i] = array[array.length - i - 1];
          array[array.length - i - 1] = temp;
     }
}