学会了快排(快速排序)

原理:以升序举例。找一个标准,然后把比标准小的放到标准左边,再把比标准大的放到标准右边,然后将左边和右边排序

样例:

开始:
3 4 9 6 4 8 10 5
               ^
假设以 5 为标准
第 1 步:
3 4 9 6 4 8 10 5
i-->i          j
如果 i 一直比标准小,就一直移动 i,直到 i 比标准大

第 2 步:
3 4 9 6 4 8 10 5
    i   j<-----j
如果 i 比标准大,就开始移动 j,直到 j 比标准小

第 3 步:
3 4 4 6 9 8 10 5
    i   j
交换 i 和 j

一直重复1~3步
第 4 步:
3 4 4 6 9 8 10 5
     i^j
i 与 j 重合时,调换标准到重合的地方
3 4 4 5 9 8 10 6
\___/   \______/
 左边      右边
  重复以上步骤