java資料結構與演算法之插入演算法實現數值排序範例

本文實例講述了java資料結構與演算法之插入演算法實現數值排序。分享給大家供大家參考，具體如下：

寫在這裡做個紀念，關鍵是要理解插入點，在插入點，初始的in和out都在這個插入點，然後透過in自減對數組進行重新排序

public static void insertSort(){
  for(int out=1; out<a.length; out++){
    int temp = a[out];
    int in = out;
    while(in>0&& a[in-1]>temp){
      a[in] = a[in-1];
      --in;
    }
    a[in] = temp;
  }
}

希望本文所述對大家java程式設計有幫助。

更多java資料結構與演算法之插入演算法實現數值排序範例相關文章請關注PHP中文網！