您当前位置：首页 > 互联网 > 快速选择排序算法

快速选择排序算法

来源：程序员人生发布时间：2014-09-03 21:40:37 阅读次数：3341次

快速排序是对冒泡法排序的一种改进。

1 排序思想：

通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小；再分别对这两部分记录进行下一趟分割排序，以达到整个序列有序，重复执行以上的划分操作，直到所有要进行排序的数据变为有序为止。

可能仅根据基本思想对快速排序的认识并不深，接下来以对n个无序数列A[0], A[1]…, A[n-1]采用快速排序方法进行升序排列为例进行讲解。

(1)定义两个变量low和high，将low、high分别设置为要进行排序的序列的起始元素和最后一个元素的下标。第一次，low和high的取值分别为0和n-1，接下来的每次取值由划分得到的序列起始元素和最后一个元素的下标来决定。

(2)定义一个变量key，接下来以key的取值为基准将数组A划分为左右两个部分，通常，key值为要进行排序序列的第一个元素值。第一次的取值为A[0]，以后

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生

------分隔线----------------------------

上一篇 Redis大冒险：如何跳出SQL这个坑

下一篇 构建自己的JavaScript模板小引擎

分享到:

------分隔线----------------------------

为码而活

积分：4237

15粉丝

7关注

栏目热点