快速排序是在等待排序的n个记录中随机取出一个元素作为基准,比基准小的元素放到基准左边,比基准大的放到基准的右边。

然后分别对基准两边的子序列进行上一步的操作。递归的进行,直到排序完成。

可以设置两个游标分别对序列左右两端的元素进行跟踪。以方便和基准比较大小进行移动。

平面设计培训,网页设计培训,美工培训,游戏开发,动画培训

 

 

如图所示,low 和 heigh分别代表序列的两端。

设置两个游标,初始值均放在两端。

假设我们取得 基准元素就是该序列的最后一个元素 ,将其放在 一个临时变量上 如:temp  temp=4 

游标 i 的作用自左向右移动,找出比基准大的元素,

网友评论