解题思路:仅记录个人题解

注意事项:仅记录个人题解

参考代码:

(1)快速排序

#include<stdio.h>

int a[100],n;

void quicksort(int left,int right)

{

    int i,j,t,temp;

    while(left>right)

        return;

    i=left;

    j=right;

    temp=a[left];

    while(i!=j)

    {

        while(a[j]<=temp&&i<j)

            j--;

        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;

    scanf("%d",&n);

    for(i=0;i<n;i++)

        scanf("%d",&a[i]);

    quicksort(0,n-1);

    for(i=0;i<10;i++)

        printf("%d ",a[i]);

    return 0;

}

(2)冒泡排序

#include<stdio.h>

int main()

{

    int i,j,t;

    int a[1000],n;

    scanf("%d",&n);

    for(i=0;i<n;i++)

        scanf("%d",&a[i]);

    for(i=0;i<n-1;i++)

    {

        for(j=0;j<n-i-1;j++)

            if(a[j]<a[j+1])

        {

            t=a[j];

            a[j]=a[j+1];

            a[j+1]=t;

        }

    }

    for(i=0;i<10;i++)

        printf("%d ",a[i]);

    return 0;

}


点赞(0)
 

0.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论