首页
设有键值序列如下表所示,现采用快速排序算法以位于最左位置的键值为基准对它进行排序。请给出57,72,88这三个元素在第一趟快速排
2024-11-05 14:04:46
数据结构(02331)
设有键值序列如下表所示,现采用快速排序算法以位于最左位置的键值为基准对它进行排序。请给出57,72,88这三个元素在第一趟快速排序后的位置。
【正确答案】:【答案】元素57在位置2,元素72在位置5,元素88在位置8。
解析:快速排序:从后向前找比x小的元素交换位置,再从前往后找比x大的元素交换位置。
上一篇:
设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18}, 试分别写出使用以下排序方法,每趟排序结束后
下一篇:
若采用堆排序方法对关键字序列{265,301,751,129,937,863,742,694,076,438}进行升序排序,写出