一个人的巴黎

用户名：uq_36478041918

访问量：14977

签　名：

等　　级
排　　名	105
经　　验	8303
参赛次数	1
文章发表	70
年　　龄	0
在职情况	学生
学　　校	NTU
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

编辑距离(双序列动态规划 + 滚动数组优化)
浏览：275

正则问题循环套递归搜索
浏览：95

货币系统 (动态规划)
浏览：283

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

数据结构-快速排序(C++）

　　作者: 一个人的巴黎　　　　发表时间：2022-02-19 08:17:09 浏览：187　|　评论：0　

原题链接：数据结构-快速排序

用递归来实现快速排序（quick sort）算法。快速排序算法的基本思路是：假设要对一个数组a进行排序，且a[0] = x。首先对数组中的元素进行调整，使x放在正确的位置上。同时，所有比x小的数都位于它的左边，所有比x大的数都位于它的右边。然后对于左、右两段区域，递归地调用快速排序算法来进行排序。
```cpp
#include<iostream>
using namespace std;
int n;
void swap(int a[],int i,int j)
{
    int t=a[i];
    a[i]=a[j];
    a[j]=t;
}
int partiton(int a[],int p,int r)
//分区,x为标尺，设x=a[p],调整x的位置，所有比x小的数都位于它的左边，所有比x大的数都位于它的右边
{
    int i=p;
    int j=r+1;
    int x=a[p];//左端点的值
    while(1){
        while(i<r&&a[++i]<x);//找到第一个大于等于x的数，下标为i
        while(a[--j]>x);//找到第一个小于等于x的数，下标为j
        if(i>=j)  break;
        swap(a,i,j);//交换
    }
    swap(a,p,j);//调整x的位置，将小于等于x的数交换到x的左边，而i标记的是大于等于x的数，所以不可能交换i，p
    return j;//返回标尺的下标
}
void quicksort(int a[],int p,int r)//对于左、右两段区域，递归地调用快速排序算法来进行排序
{//p是左端点，r是右端点，q是标尺
    if(p<r){
        int q=partiton(a,p,r);
        quicksort(a,p,q-1);
        quicksort(a,q+1,r);
    }
}
int main()
{
    cin>>n;
    int *a;
    a=new int[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    quicksort(a,0,n-1);
    for(int i=0;i<n;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

一个人的巴黎

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C二级辅导-统计字符（C++代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C++代码）

数据结构-快速排序(C++）

评论区

精彩推荐

明明的随机数（C++代码）

格式错误一万年，，有没有过了的来看看（终于过了）

C二级辅导-等差数列（C语言代码）

点我有惊喜！你懂得！

点我有惊喜！你懂得！

点我有惊喜！你懂得！

C二级辅导-分段函数（C语言代码）

C语言训练-角谷猜想（C++代码）（3N+1问题）

简单的a+b （C语言代码）

九宫重排（C++代码）

一个人的巴黎

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C二级辅导-统计字符 （C++代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C++代码）

数据结构-快速排序(C++）

评论区

精彩推荐

明明的随机数 （C++代码）

格式错误一万年，，有没有过了的来看看（终于过了）

C二级辅导-等差数列 （C语言代码）

点我有惊喜！你懂得！

点我有惊喜！你懂得！

点我有惊喜！你懂得！

C二级辅导-分段函数 （C语言代码）

C语言训练-角谷猜想 （C++代码）（3N+1问题）

简单的a+b （C语言代码）

九宫重排 （C++代码）

C二级辅导-统计字符（C++代码）

　　评论区

明明的随机数（C++代码）

C二级辅导-等差数列（C语言代码）

C二级辅导-分段函数（C语言代码）

C语言训练-角谷猜想（C++代码）（3N+1问题）

九宫重排（C++代码）