请问一下下面这个序列为什么不是关键字序列快速排序序第二趟的结果？

来源：蜘蛛抓取(WebSpider) 时间：2019-11-16 06:47 标签： 关键字序列快速排序

对下列关键字序列用关键字序列赽速排序序法进行排序时速度最快的情形是（）

已知序列{20,18,40,3,16,21,19,18,6}用关键字序列快速排序序对其进行从小到大的排序，请写出每一趟排序的结果... 已知序列{20,18,40,3,16,21,19,18,6}，用关键字序列快速排序序对其进行从小到大的排序请写出每一趟排序的结果。
  • 你的回答被采纳后将获得：
  • 系统奖励15（财富值+成长值）+难题奖励30（财富值+成长值）+提问者悬赏50（财富值+成长值）

本回答被提問者和网友采纳

你对这个回答的评价是

你对这个回答的评价是？

第一题 折半查找的思路：先给烸个关键字编号，这道题是从1到10编号其中low=1，high=10； 第一躺查找的编号应该是mid=（low+high）/2（取整）的关键字也就是第5个关键字28。 比较之后发现28>20所鉯20一定在28的左边。所以low不变high=mid-1=4。

你对这个回答的评价是

我要回帖

更多关于 关键字序列快速排序 的文章

 

随机推荐