Aurora

int main()
{
    int n;
    scanf("%d", &n);
    int a[n];
    for (int i = 0; i < n;i++)
        scanf("%d", &a[i]);
    quicksort(a, 0, n-1);
    for (int i = 0; i < n;i++)
        printf("%d ", a[i]);
    printf("\n");
    system("pause");
    return 0;
}

int partition(int a[], int first, int end)    //划分，根据轴值将数组划分为两块，分别大于或小于轴值的区域
{
    int i = first,j=end;
    while (i<j)
    {
        while (i<j && a[i]<=a[j])             //从后向前与轴值比较，若找到小于轴值的则交换
            j--;
        if (i<j)
        {
            int temp = a[i];
            a[i] = a[j];
            a[j] = temp;
            i++;
        }
        while (i<j && a[i]<=a[j])             //从前向后与轴值比较，若找到大于轴值的则交换
            i++;
        if (i<j)
        {
            int temp = a[i];
            a[i] = a[j];
            a[j] = temp;
            j--;
        }
    }
    return i;
}

void quicksort(int a[], int first, int end)
{
    int pos;
    if (first<end)                            //递归出口
    {
        pos=partition(a, first, end);         //递归分别对划分好的区域，继续划分，直到不能划分
        quicksort(a, first, pos - 1);
        quicksort(a, pos + 1, end);
    }
}
```

0.0分

1 人评分

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

Aurora

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

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

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

C语言训练-求1+2!+3!+...+N!的和（C++代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

1716: 数据结构-快速排序-C语言

评论区

精彩推荐

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

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

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

九宫重排（C++代码）

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

【明明的随机数】（C语言代码）

【蟠桃记】（C语言代码）

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

【计算直线的交点数】（C语言代码）

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

Aurora

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

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

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

C语言训练-求1+2!+3!+...+N!的和 （C++代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

1716: 数据结构-快速排序-C语言

评论区

精彩推荐

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

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

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

九宫重排 （C++代码）

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

【明明的随机数】 （C语言代码）

【蟠桃记】 （C语言代码）

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

【计算直线的交点数】 （C语言代码）

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

C语言训练-求1+2!+3!+...+N!的和（C++代码）

　　评论区

九宫重排（C++代码）

【明明的随机数】（C语言代码）

【蟠桃记】（C语言代码）

【计算直线的交点数】（C语言代码）