天天看點

Java算法實作之歸并排序

本歸并排序參考第三版《算法導論》中,2.3.1分治法。

推薦一個動畫示範排序算法的網站:http://www.atool.org/sort.php

示範代碼:

Java算法實作之歸并排序

程式運作結果:

第1次合并28

第2次合并17

第3次合并1278

第4次合并56

第5次合并34

第6次合并3456

第7次合并12345678

1,2,3,4,5,6,7,8,