快速排序伪代码图解

快速排序(图 14-9)

步骤:

  1. 选择元素 middle 作为支点。

  2. 将其余元素分为 leftright 两部分,使得 left 中的元素都小于等于支点,而 right 中的元素都大于等于支点。

  3. 递归排序 left 部分。

  4. 递归排序 right 部分。

  5. 合并 leftmiddleright 部分。

ppt 文件大小:905KB