归并排序（天然分组）

上两次总结了归并排序递归和非递归的算法，说实话，也仅仅是理解了，本身手敲代码仍是敲不出来。此次总结归并排序在天然分组的状况下的算法。算法 算法思想:遍历把一个无序的集合，把局部有序的元素划分为一组，两两进行合并，一次合并完毕，再次进行天然分组，而后再两两合并，直到最后一次合并后只剩下一个分组,至此，这个无序的集合就成为有序的集合了。数组 若数组a中元素为{4,8,3,7,1,5,6,2}，则天然排

>>阅读原文<<