关键码序列661351768126576923要按关键码递增的顺序排列若采用快速排序法

答案:2 悬赏:60 手机版

解决时间 2021-11-22 03:39

提问者网友：贪了杯
2021-11-21 04:52

并以第一个元素为划分基准那么第一趟划分结果为

最佳答案

五星知识达人网友：孤老序
2020-01-31 11:01

以第一个元素为基准指针，最前面一以low指针，最后一个high指针，基准指针总是会和一个指针保持一致，和另一个指针的值比较。一旦前面大于后面，值进行交换，基准指针也指向另一个。移动的总是那个和基准指针相对的。交换一次便定了一个值，并且是原基准指针位置。

举例：
第一趟：基准指针与low指针一致，所以和high指针的值进行比较，不满足要求，所以low和high值互换，基准指针指向high，low的值就定了，low就往后面移动一个。
以后同上，直到low=high.
23,13,51,76,81,26,57,69,66
23,13,51,66,81,26,57,69,76
23,13,51,57,81,26,66,69,76
23,13,51,57,66,26,81,69,76
23,13,51,57,26,66,81,69,76

全部回答

1楼网友：往事埋风中
2021-09-17 18:32

以第一个元素为基准指针,最前面一以low指针,最后一个high指针,基准指针总是会和一个指针保持一致,和另一个指针的值比较。一旦前面大于后面,值进行交换,基准指针也指向另一个。移动的总是那个和基准指针相对的。交换一次便定了一个值,并且是原基准指针位置。举例: 第一趟: 基准指针与low指针一致,所以和high指针的值进行比较,不满足要求,所以low和high值互换,基准指针指向high,low的值就定了,low就往后面移动一个。以后同上,直到low=high. 23,13,51,76,81,26,57,69,66 23,13,51,66,81,26,57,69,76 23,13,51,57,81,26,66,69,76 23,13,51,57,66,26,81,69,76 23,13,51,57,26,66,81,69,76

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息