MergeSort Algorithm 归并排序 例子
摘自 http://www.vogella.com/articles/JavaAlgorithmsMergesort/article.html
这个对本人实在是很有难度。。
起初是在java的Collections.sort()的api里面看到， 说是java所使用的排序是修改了的mergesort .- The sorting algorithm is a modified mergesort (in which the merge is omitted if the highest element in the low sublist is less than the lowest element in the high sublist).
网上查了一下就看到这个。
拿着纸和比在debug模式里研究了半天，大概明白了那么一点点。
实现代码：
public class Test01{public static void main(String[] args){ int[] numbers={3,1,2,6,7,3,4}; Mergesort sorter=new Mergesort(); sorter.sort(numbers); for(int i:numbers){ System.out.println(i); } //1 2 3 3 4 6 7}}