HOME> 葡萄牙世界杯冠军> 为什么快速排序要从最右边开始移动?

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

2025-06-06 13:08:22

1 前提:

以左边数为基准

2 原因:

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

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

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

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

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

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

手上带电是怎么回事

手机能直接打印文件吗?如何用手机实现文件打印?