2016年1月25日
归并排序-就地排序
摘要： 题目要求：对归并排序进行修改，要求合并过程的空间复杂度为O(1) 解题思路： 假设a[beg, mid]和b[mid+1,end]是两段有序的子段，分别记做A和B，现要对其进行合并 1) 首先对A进行搜索，找到比B[0]大的第一个位置，记录为i，即A[0~i-1] < B[0]，而A[i] > B[ 阅读全文
posted @ 2016-01-25 22:23 Shirley_ICT 阅读(1316) 评论(0) 推荐(0) 编辑