为什么快速排序要从最右边开始移动?

为什么快速排序要从最右边开始移动?

1 前提:

以左边数为基准

2 原因:

(1) 从右往左,a[j]的值比基准值大的,则j一直左移,直到遇到比基准值小的停下,然后a[i]从左往右遇到比基准值大的停下,交换数值,倒数第二次交换完。

(2) 每次从右往左开始找,j停在了比基准值小的数的位置上,与i相遇,将这个值与基准值交换,符合条件

(3) 要是从左往右开始找,当i停在了比基准值大的位置上,与j相遇,将这个值与基准值交换的话,就不符合条件了,

也可能会出现i=j,且a[i]与a[j]的值都比基准值大

3 正常情况下过程演示: (从右至左查找)

4 非正常情况过程演示:(从左至右)

🌸 相关推荐

足球新闻
28365备用网址

足球新闻

📅 06-28 👀 7907
足球新闻
28365备用网址

足球新闻

📅 06-28 👀 7907
80万 THB兑换CNY: 泰国泰铢兑人民币
彩票365软件是什么样的

80万 THB兑换CNY: 泰国泰铢兑人民币

📅 06-27 👀 6901