找考题网-背景图
问答题

简答题 使用快速排序方法对A[0:N-1]排序。

【参考答案】

从a[0:n-1]中选择一个元素作为middle,该元素为支点把余下的元素分割为两段left和right,使得left中的元素都小于等于支点,而right中的元素都大于等于支点,递归地使用快速排序方法对left进行排序,递归地使用快速排序方法对right进行排序,所得结果为left+middle+......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)