再来看看快排算法之一次排序过程

初始序列:49i 3865 97 76 13 27j选择第一个元49素为主元

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

1次交换后:27i 3865 97 76 13 -----j

再从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)

}

}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值