归并排序的实现
摘要:
归并排序的时间复杂度和快排还有堆排序是一样的,归并排序利用了分治的思想,它的核心就是将两个有序的数组合并,那么我们怎么得到这两个有序的数组呢,就是将这两个数组再分为小的数组,由小的数组合并而成,是不是有种递归的赶脚?对了,归并就是,递归+合并算法的框架像这样的:void merge_sort(int a[], int l, int r, int temp[]){ if(l #define ARRAYSIZE 4merge_array(int a[], int l, int mid, int r, int temp[]){ int i = l, j = mid+1, k = 0; ... 阅读全文
posted @ 2013-09-06 21:41 新一 阅读(242) 评论(0) 推荐(0)
浙公网安备 33010602011771号