- C23huangminzhe's blog
2024年1月25日总结
- 2024-1-25 21:29:40 @
学会了快排(快速排序)
原理:以升序举例。找一个标准,然后把比标准小的放到标准左边,再把比标准大的放到标准右边,然后将左边和右边排序
样例:
开始:
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
\___/ \______/
左边 右边
重复以上步骤