快排序
2021-03-31 23:09:40 1 举报
快排序
作者其他创作
大纲/内容
第一趟把数据分成了两边，之后两边的数据排序和第一趟一致
1
3
6
2
5
i
标志位i和j相同，将基准值和这个位置替换
2比基准值小，需要替换
4
O(nlogn)
j
以4为基准
j继续向前移动
标志位i，向前移动，找到第一个比基准数大的6
快排序是先定一个基准值，在头和尾设置两个标志位，从最后一个与基准值对比，如果小于基准数的话，就与拿第一个标志位的数与基准值比较如果小于的话，两个基准数交换，如果不小于标志位向前移动，直到找到一个比基准数小的值与其替换。最后两个标志位在同一个位置的时候就将基准数与该标志位替换。
替换
5比基准值大，所以不需要替换，把标志位j先前移动
0 条评论
回复 删除
下一页
