1、bubble sort 冒泡排序?qū)崿F(xiàn) 依次排序，從上至下依次比較 明確外層循環(huán)需要5次，而隨著次數(shù)的增加，每一層的比較次數(shù)遞減

Image.png

void bubbleSort(int[] array){
     for(int i = 1; i < array.length; i++){
         for(int j = 0; j < ){
          //循環(huán)體
          } 
     }
}

2、SelectSort 直接選擇法，外層循環(huán)需要5次，指定一個(gè)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
首位變換，但是只能基于已經(jīng)拍好的做變換

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;
     }
}