频道栏目
首页 > 程序开发 > 综合编程 > 其他综合 > 正文
再来看看快排算法之一次排序过程
2013-02-25 08:16:55           
收藏   我要投稿
初始序列:49i 3865

97 76  13 27j选择第一个元49素为主元

从j---27开始往前找,比49小的数,就是27了

1次交换后:27i 3865

97 76  13 -----j www.2cto.com

再从i---27开始往后找,找一个比49大的数,65

2次交换后:27 38----i

9776  13 65j

从j---65往前找一个比49小的数为13,

3次交换后:27 3813i

97 76  ----j 65

从i开始往后找一个比65大的数为97

4次交换后:27 3813

----i76

97j 65

从j---97开始往前找一个比49小的数为76不是,知道j=i完成一趟排序,

最终第一次排序完后的序列式:

     27  38 13 4976

97 65

 

一次划分后的序列:

{27  38 13 }49

{76 97  65}

分别进行快排

 

1,分区

2,排序

quiksort(list){

 

if(i<j){

   int p = DIV(List,int i ,int j)

  quiksort(list,i,p-1)

  quiksort(list,p+1,j)

}

}

点击复制链接 与好友分享!回本站首页
相关TAG标签 算法 过程
上一篇:QPushButton 响应回车 设置默认按钮
下一篇:ABAP技术:发送内容带有图片的电子邮件
相关文章
图文推荐
文章
推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站