1 MergeSort 归并排序
合并的过程:
合并细节(开辟一半的空间即可):
- 不断地将当前序列平均分割成 2个子序列 直到不能再分割(序列中只剩 1个元素)
- 不断地将 2个子序列合并成一个有序序列 直到最终只剩下 1个子序列
2 QuickSort-快排
- 第一步
从数组中选择一个轴点元素(Pivot element),一般选择0位置元素为轴点元素 - 第二步
利用Pivot将数组分割成2个子序列
将小于 Pivot的元素放在Pivot前面(左侧)
将大于 Pivot的元素放在Pivot后面(右侧)
等于Pivot的元素放哪边都可以(暂定放在左边) - 第三步
对子数组进行第一步,第二步操作,直到不能再分割(子数组中只有一个元素)