wx-关于快速排序的边界问题

http://t.csdn.cn/GR2co

在上面快速排序code中,有几个比较重要的代码

1.l+r>>1 就是位运算向右移动一位 就是相当于除以2 这样写的优点是比直接除以2更快

还有就是这个取基准元素,在数据加强后,选取第一个当做基准,可能会导致the time limited,所以我们通常取中间的数当做基准元素。

2.递归的边界分割为j  可以自己造几个数据来模拟一下  基准一般会出现在中间或者出现在中间偏左的位置,j一般会跑到中间偏左的位置,所以可以用 j分割左右两个子序列,用来处理左右两端的特殊情况。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值