天天看點

二路歸并排序 代碼執行個體

  感覺好久沒有寫排序程式了,C語言有qsort()函數,C++有sort()函數,java語言有Arrays類(主要這個不是Array)。今天寫了一下歸并排序還有點費勁呀。晚上回來寫寫。

  歸并排序就是采用分治法進行排序:

  (1)将一個數組分成小的2個數組分别進行排序;

  (2)之後将分出來的已經拍好序的數組進行合并;

晚上寫的java二路歸并排序代碼如下: