vlambda博客
学习文章列表

1.快速排序法与归并排序法

一.快速排序法

对于快速排序法的关键:

  1. 确定分界点(参考数):一般选择 x = q[(l+r) >> 1] 即找数组中间的那个数作为一个参数数 。

  2. 左右指针的初始位置,以及指针何时停止。

  3. 最后分别递归处理剩下的两个部分。

-----------------------------------------------------------------------

二.归并排序法

对于归并排序的关键:

    1.确定分界点(本质是确定一个中间下标)

    2.递归排序左半边和右半边。

    3.再将两部分的数组合并一起,即归并(合二为一)