快速排序排序在各种场合经常被用到。
快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”,
用它把整个队列过一遍筛子,
以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。
再分别对子区间排序就可以了。下面的代码是一种实现,请分析并填写划线部分缺少的代码。
#include <stdio.h>void swap(int a[], int i, int j)
{
int t = a[i];
a[i] = a[j];
a[j] = t;
}int partition(int a[], int p, int r)
{
int i = p;
int j = r + 1;
int x = a[p];//标杆值
while(1){
while(i<r && a[++i]<x);// i 是>= 标杆值得位置
while(a[--j]>x);//j 是 <= 标杆值得位置
if(i>=j) break;
(七省)蓝桥真题 快速排序
最新推荐文章于 2022-02-28 17:00:33 发布
这篇博客介绍了快速排序这种高效的排序算法。通过选取'标尺',将待排序数组分为两部分,确保标尺左边的元素小于等于标尺,右边的元素大于等于标尺,然后递归地对子区间进行排序。文章提供了C语言实现的快速排序代码,并给出了主函数示例,展示了如何对一组数字进行排序。
摘要由CSDN通过智能技术生成