49 38 65 97 13 27 49快速排序过程，简图

答案:2 悬赏:0 手机版

解决时间 2021-04-01 13:29

提问者网友：刺鸟
2021-03-31 20:00

最佳答案

五星知识达人网友：过活
2021-03-31 21:26

第一次 38,13,27,49,65,97,76
第二次 13,27,38,49,65,97,76
第三次 13,27,38,49,65,97,76
第四次 13,27,38,49,65,76,97

全部回答

1楼网友：枭雄戏美人
2021-03-31 22:00

以49为基准，取出49，两个指针，前指针指向38，后指针指向最后一个49
首先移动后指针，找到27<49，将27放在 0 位置，后指针前移
再根据前指针查找，65>49，将65放在原27的位置
现在结果是 27,38, ,97,76,13,65,49
继续用后指针查找，13<49,放在空位中，后指针前移，
结果是 27,38,13,97,76, ,65,49
继续前指针查找，97>49，放在空位，变成27,38,13, ,76,97,65,49
然后前后指针都指向76，结束，将49放入空位中，得到27,38,13,49,76,97,65,49

我要举报

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

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