摘要： 1. 冒泡排序 2. 选择排序 3. 插入排序 4. 归并排序 a) 合并两个有序数组（外排） b）小和问题 在合并时处理小和，如果左序列的数比右序列的数小，则产生（） (R - p2 + 1)*v[p1]小和 c）逆序对 在合并时处理逆序对，如果左序列比右序列大，则产生mid-p1+1个逆序对 5 阅读全文

摘要： 题型 1：在半有序（旋转有序或者是山脉）数组里查找元素 做这部分问题，需要摒弃一个观点：「二分查找」不是只能应用在有序数组里，只要是可以使用「减治思想」的问题，都可以使用二分查找。 题目提示 34. 在排序数组中查找元素的第一个和最后一个位置（必做） 非常好的使用模板二的练习。 33. 搜索旋转排序 阅读全文