本文實例講述了java數據結構與算法之插入算法實現數值排序。分享給大家供大家參考,具體如下:
寫在這里做個紀念,關鍵是要理解插入點,在插入點,初始的in和out都在這個插入點,然后通過in自減對數組進行重新排序
1
2
3
4
5
6
7
8
9
10
11
|
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程序設計有所幫助。