归并排序-XCoderLiu
摘要:
归并排序是一种利用合并排序而完成排序的算法(牺牲了空间复杂度来换取时间复杂度)基本的排序思路如下:首先将有待排序的区间中每个元素看做是一个有序表如果数组大小为n则(看做n个有序表)通过两两合形成n/2张有序表,这个过程也叫做一趟合并。然后接着将剩下的n/2张有序表进行两两合并生成n/2*2个长度为4的有序表如此循环直到得到一个长度为n的有序表,通常需lon2 n 趟,如果该值为奇数则为log 2 n + 1.我做一个比较直观的展示吧 假设是这样一组数:23 45 12 56 22 50 78 32第一步:【23 45】【12 56】【22 50】【32 78】// 合并之前上一步中是经过排序的 阅读全文
posted @ 2013-06-11 21:31 XCoderLiu 阅读(186) 评论(0) 推荐(0) 编辑