Innocence

用户名：uq_67467212247

访问量：548

签　名：

等　　级
排　　名	24161
经　　验	620
参赛次数	0
文章发表	4
年　　龄	0
在职情况	学生
学　　校	中南大学
专　　业	控制工程

　　自我简介：

TA的其他文章

个人理解，希望能提供个思路
浏览：95

冒泡排序-简单实现
浏览：24

快速排序-简单实现
浏览：29

你可能喜欢

A+B for Input-Output Practice (I) （C++代码）

快速排序-简单实现

　　作者: Innocence　　　　发表时间：2023-07-23 19:41:26 浏览：29　|　评论：0　

#include<stdio.h>
int a[100];

void quicksort(int left,int right)
{
    int i, j, t, temp;
    //  排序终止判定
    if(left>right)
        return;
    //  定义基准数和哨兵i,j
    temp = a[left];
    i = left;
    j = right;
    //  快速排序
    while(i!=j)
    {   
        //基准是在左边，从右边先走，也就是先j--
        //从右往左走，直到a[j]<temp
        while(a[j]>=temp && i<j)
            j--;
        //从左往有走，直到a[i]>temp
        while(a[i]<=temp && i<j)
            i++;
            
        //左右值交换位置
        if (i<j)
        {
            t = a[i];
            a[i] = a[j];
            a[j] = t;
        }    
    }
    //让基准值在中间位置
    a[left] = a[i];
    a[i] = temp;

quicksort(left,i-1);
    quicksort(i+1,right);
}
int main()
{
    
    int i, n;
    // 输入数据
    printf("请输入数据个数\n");
    scanf("%d", &n);
    for ( i = 1; i <= n; i++)
    {
        printf("请输入第%d个数\n", i);
        scanf("%d", &a[i]);
    }
    // 对数据进行排序
    quicksort(1,n);
    // 输出排序后的数据
    for ( i = 1; i <= n; i++)
    {
        printf("%d ", a[i]);
    }

getchar();getchar();
    return 0;
}

0.0分

2 人评分

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

Innocence

TA的其他文章

你可能喜欢

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

【数组的距离】（C语言代码）

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

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

A+B for Input-Output Practice (I) （C++代码）

快速排序-简单实现

评论区

精彩推荐

The 3n + 1 problem （C语言代码）

点我有惊喜！你懂得！

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

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

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

C语言训练-数字母（C语言代码）

【计算两点间的距离】（C语言代码）

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

【出圈】（C语言代码）

Innocence

TA的其他文章

你可能喜欢

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

【数组的距离】 （C语言代码）

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

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

A+B for Input-Output Practice (I) （C++代码）

快速排序-简单实现

评论区

精彩推荐

The 3n + 1 problem （C语言代码）

点我有惊喜！你懂得！

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

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

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C++代码）（手动优化一下计算）

C语言训练-数字母 （C语言代码）

【计算两点间的距离】 （C语言代码）

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

【出圈】 （C语言代码）

【数组的距离】（C语言代码）

　　评论区

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

C语言训练-数字母（C语言代码）

【计算两点间的距离】（C语言代码）

【出圈】（C语言代码）