1.快速排序法与归并排序法
一.快速排序法
对于快速排序法的关键:
确定分界点(参考数):一般选择 x = q[(l+r) >> 1] 即找数组中间的那个数作为一个参数数 。
左右指针的初始位置,以及指针何时停止。
最后分别递归处理剩下的两个部分。
-----------------------------------------------------------------------
二.归并排序法
对于归并排序的关键:
1.确定分界点(本质是确定一个中间下标)
2.递归排序左半边和右半边。
3.再将两部分的数组合并一起,即归并(合二为一)