搜索

计算机快速排序法是怎么排的?

gecimao 发表于 2019-07-25 21:48 | 查看: | 回复:

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部以第一个数为基准 key = 66 ,从小到大排序,第一轮结果是将比66的结果小的数据放到66的左边,比66大的数据放到66的右边。为了好说明位置变化,将每个数设置一个位置,从0开始

  首先从右边位置i = 6开始找比key小的数,第一个是23,比66小,这里的i只是一个变量,下j同,不必介意,将23代替66,数组变为:

  然后,从左边开始找比66大的数,直到位置j = 4 才找到71,比66大,然后将71代替位置i的数,序列变为:

  这时候i j,继续上诉过程,从右边i -1位置开始找比66的数,直到i 跟j碰到都没找到,这时候将key代替j =4 位置的数,序列变为:

本文链接:http://baumseelen.com/duipaixu/724.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部