搜索
楼主: 啊哈磊

【啊哈!算法】算法3:最常用的排序——快速排序

[复制链接]
发表于 2014-10-12 00:44:42 | 显示全部楼层
每个人的天份不一样啊!或许是我太笨了,哈哈。
发表于 2014-10-12 00:52:21 | 显示全部楼层
kuaile1210 发表于 2014-10-12 00:44
每个人的天份不一样啊!或许是我太笨了,哈哈。

1. 数组长度小于2时返回
2. 选一个轴点,把比轴点大的放在轴点右边,比轴点小的放在轴点左边
3. 对轴点左右的两个数组用同样的方法排序

作者这种讲法,其实是跳过了算法描述直接讲他的一种实现了

快排能有很多种实现,作者的写法只是其中一种
发表于 2016-8-15 17:43:08 | 显示全部楼层
第46行不是应该写成 quicksort(0,n-1); 吗???
发表于 2017-11-26 17:39:36 | 显示全部楼层
表示平时都用选择排序
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

广播台
特别关注
快速回复 返回顶部 返回列表