Skip to content

Commit 60df975

Browse files
authored
Update 6.quickSort.md
1 parent 7fffb4e commit 60df975

File tree

1 file changed

+3
-1
lines changed

1 file changed

+3
-1
lines changed

6.quickSort.md

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -22,6 +22,7 @@
2222
递归的最底部情形,是数列的大小是零或一,也就是永远都已经被排序好了。虽然一直递归下去,但是这个算法总会退出,因为在每次的迭代(iteration)中,它至少会把一个元素摆到它最后的位置去。
2323

2424
下面给出一个示例:
25+
```
2526
假设有数据6 1 2 7 9 3 4 5 10 8
2627
首先用6当作基准,使用i j两个指针分别从两边进行扫描,把比6小的元素和比6大的元素分开。
2728
取出6那么就留个坑变成:_ 1 2 7 9 3 4 5 10 8
@@ -31,7 +32,8 @@
3132
然后j继续右移,发现3<6,然后3填坑,留下新的坑:5 1 2 4 3(i) _(j) 9 7 10 8
3233
然后i继续左移,发现i=j,此时把基准6填在碰头的位置5 1 2 4 3 6(i)(j) 9 7 10 8
3334
此时我们已经将原来的序列,以 6 为分界点拆分成了两个序列,左边的序列是“5 1 2 4 3”,右边的序列是“ 9 7 10 8 ”然后递归左边和右边。
34-
35+
```
36+
可参考:[算法 3:最常用的排序——快速排序](http://wiki.jikexueyuan.com/project/easy-learn-algorithm/fast-sort.html)
3537
## 2. 动图演示
3638

3739
![动图演示](res/quickSort.gif)

0 commit comments

Comments
 (0)