王道机试指南【九度OJ】题目1202：排序

最新推荐文章于 2024-03-18 00:40:06 发布

梅花香自苦寒来、

最新推荐文章于 2024-03-18 00:40:06 发布

阅读量490

点赞数

分类专栏：数据结构文章标签： C++ sort

本文链接：https://blog.csdn.net/hah159/article/details/89036541

版权

该博客主要介绍了九度在线judge OJ题目1202的要求，即对输入的整数进行排序。博主提出了解决方案，首先提到了冒泡排序的方法，然后重点讨论了如何通过C++内置的sort函数实现快速排序，以应对大规模数据的高效排序需求。

摘要由CSDN通过智能技术生成

时间限制：1 秒内存限制：32 兆特殊判题：否

题目描述：

对输入的 n 个数进行排序并输出。

输入：

输入的第一行包括一个整数 n(1<=n<=100)。接下来的一行包括 n 个整数。

输出：

可能有多组测试数据，对于每组数据，将排序后的 n 个整数输出，每个数后
面都有一个空格。每组测试数据的结果占一行。

        样例输入：
        4
        1 4 3 2

样例输出：
1 2 3 4

解法：

利用冒泡排序，复杂度为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]);
     }

      //冒泡排序 复杂度O(n2)
      for(int i =0; i<n; i++) {
          for(int j=0; j<n-1-i; j+&#