排序 - 九度教程第1题

最新推荐文章于 2019-06-25 09:10:22 发布

原创最新推荐文章于 2019-06-25 09:10:22 发布 · 313 阅读

1 ·

CC 4.0 BY-SA版权

九度OJ 专栏收录该内容

85 篇文章

订阅专栏

本文深入解析了排序算法中的冒泡排序和快速排序，通过具体实例展示了两种算法的实现过程。冒泡排序是一种简单的排序方法，通过重复遍历要排序的数列，比较每对相邻项并交换位置来实现排序；而快速排序则是一种高效的排序算法，利用分治法的策略，通过选择一个'基准'元素，将数据分为两部分，一部分的所有数据都比另一部分的所有数据小，然后再分别对这两部分数据进行快速排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

排序 - 九度教程第1题

题目

时间限制：1 秒内存限制：32 兆特殊判题：否
题目描述：
对输入的n个数进行排序并输出。
输入：
输入的第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。
输出：
可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。每组测试数据的结果占一行。
样例输入：
4
1 4 3 2
样例输出：
1 2 3 4
来源：
2006年华中科技大学计算机保研机试真题

代码

//冒泡排序，O(n^2)
#include <stdio.h>

int main()
{
    int n;
    int buf[100];
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++){
            scanf("%d",&buf[i]);
        }
        /*将值小的数向排头移动*/
//        for(int i=0;i<n;i++){
//            for(int j=i+1;j<n;j++){
//                if(buf[i]>buf[j]){
//                    int temp=buf[j];
//                    buf[j]=buf[i];
//                    buf[i]=temp;
//                }
//            }
//        }
        /*将值大的数向排尾移动*/
        for(int i=0;i<n;i++){//i表示排尾已排序数的个数
            for(int j=0;j<n-1-i;j++){
                if(buf[j]>buf[j+1]){
                    int temp=buf[j+1];
                    buf[j+1]=buf[j];
                    buf[j]=temp;
                }
            }
        }
        for(int i=0;i<n;i++){
            printf("%d ",buf[i]);
        }
        printf("\n"); //输出换行
    }
    return 0;
}
//CodeBlocks快捷键
//ctrl+shift+c：可以快速注释掉选中的多行代码
//ctrl+shift+x：可以快速对已经注释的多行代码取消注释

//快速排序，O(nlogn)，调用C++库函数
#include <stdio.h>
#include <algorithm>
using namespace std;

 /*cmp表示第一个参数是否比第二个参数大，若是，则排在前面*/
bool cmp(int x, int y){
    return x>y;
}

int main()
{
    int n;
    int buf[10000];
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++){
            scanf("%d",&buf[i]);
        }
        sort(buf, buf+n, cmp);//按从大到小倒序排列
        for(int i=0;i<n;i++){
            printf("%d ",buf[i]);
        }
        printf("\n");
    }
    return 0;
}

//若输入为字符串而程序采用gets（）的方法读入，
//则相同功能的循环判断语句为while(gets(字符串变量))