感覺好久沒有寫排序程式了,C語言有qsort()函數,C++有sort()函數,java語言有Arrays類(主要這個不是Array)。今天寫了一下歸并排序還有點費勁呀。晚上回來寫寫。
歸并排序就是采用分治法進行排序:
(1)将一個數組分成小的2個數組分别進行排序;
(2)之後将分出來的已經拍好序的數組進行合并;
晚上寫的java二路歸并排序代碼如下:
感覺好久沒有寫排序程式了,C語言有qsort()函數,C++有sort()函數,java語言有Arrays類(主要這個不是Array)。今天寫了一下歸并排序還有點費勁呀。晚上回來寫寫。
歸并排序就是采用分治法進行排序:
(1)将一個數組分成小的2個數組分别進行排序;
(2)之後将分出來的已經拍好序的數組進行合并;
晚上寫的java二路歸并排序代碼如下: