有以下关键字序列(15,20,24,32,15,7,14,23),使用快速排序方法将其按升序排列。请回答下列问题。(1)若取第一
2024-11-07数据结构与算法(13003)
有以下关键字序列(15,20,24,32,15,7,14,23),使用快速排序方法将其按升序排列。请回答下列问题。
(1)若取第一个关键字为基准,写出第一趟快速排序的结果。
(2)若取最后一个关键字为基准,写出第一趟快速排序的结果。
【正确答案】:(1)14,7,15,32,15,24,20,23
(2)15,20,14,7,15,23,32,24
(1)若取第一个关键字为基准,写出第一趟快速排序的结果。
(2)若取最后一个关键字为基准,写出第一趟快速排序的结果。
【正确答案】:(1)14,7,15,32,15,24,20,23
(2)15,20,14,7,15,23,32,24
