49 38 65 97 13 27 49快速排序过程，简图
答案:2 悬赏:0 手机版
解决时间 2021-04-01 13:29
- 提问者网友：刺鸟
- 2021-03-31 20:00
49 38 65 97 13 27 49快速排序过程，简图
最佳答案
- 五星知识达人网友：过活
- 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
第二次 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
首先移动后指针，找到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
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯