2012年12月28日
归并排序
摘要： 归并排序归并是对于元素的集合，用指定个数的元素排序，然后进行合并排序的一种方式。我们这里主要是研究的两两合并的方式，也称为二路归并。下面来看看推导过程： 设有数组int data[8]={9,1,15,8,7,3,6,4}; 1,此时元组为[{9} {1} {15} {8} {7} {3} {6} {4}]，把元素分为2个一组，然后排序则有{1,9} {8,15}{3,7}{4,6} 2,此时发现元组大于1，则继续2个一组归并，得到{1,8,9,15},{3,4,6,7} 3,此时元组仍然大于1，则继续2个一组归并，得到{1,3,4,6,7,8,9,15}。此时元组为1，结束归并，得到... 阅读全文
posted @ 2012-12-28 16:36 da 阅读(212) 评论(0) 推荐(0)