例2.1 排序 - 九度教程第1题（排序）

例2.1 排序(九度教程第1题)

题目

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

代码2.1 冒泡排序

#include<stdio.h>
int main()
{int n;while(scanf("%d",&n)!=EOF)  //输入n，并实现多组数据的输入  EOF（－１）{int buf[n];for(int i=0;i<n;i++)  //输入待排序数字{scanf("%d",&buf[i]);}for(int i=0;i<n;i++)  //冒泡排序{for(int j=0;j<n-i-1;j++){if(buf[j]>buf[j+1]){int temp=buf[j];buf[j]=buf[j+1];buf[j+1]=temp;}}}for(int i=0;i<n;i++)　／／输出排序后的数字{printf("%d ",buf[i]);}printf("\n");  //输出换行}return 0;
}

代码2.2 快速排序库函数sort

#include<stdio.h>
#include<algorithm> //sort库函数被包含在algorithm头文件中
using namespace std; //声明了我们将会使用标准命名空间（sort被定义在其中）
int main()
{int n;while(scanf("%d",&n)!=-1){int buf[n];int i;for(i=0;i<n;i++){scanf("%d",&buf[i]);}sort(buf,buf+n);//C++中已经编写好的快速排序函数for(i=0;i<n;i++){printf("%d ",buf[i]);}printf("\n");}return 0;
}

例2.1 排序 - 九度教程第1题（排序）相关推荐

Excel排序九度教程第4题
题目链接题目描述: Excel可以对一组纪录按任意指定列排序.现请你编写程序实现类似功能. 对每个测试用例,首先输出1行"Case i:",其中 i 是测试用例的编号(从1开始) ...
Piggy-Bank - 九度教程第 102 题
Piggy-Bank - 九度教程第 102 题题目时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: Before ACM can do anything, a budget mus ...
质因数的个数 - 九度教程第54题
质因数的个数 - 九度教程第54题题目时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 求正整数 N(N>1)的质因数的个数. 相同的质因数需要重复计算.如 120=22235 ...
不容易系列之一（九度教程第 94 题）
不容易系列之一(九度教程第 94 题) 时间限制:1 秒内存限制:128 兆特殊判题:否 1.题目描述: 大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好"一件&q ...
成绩排序九度教程c语言,九度OJ 1089 数字反转
题目分析: 使用队列存放每一位的数字,然后输出并计算得到反转数值,从而实现数字反转. 源代码: [cpp] #include #include using namespace std; int mai ...
数制转换九度教程第44题 a进制数转换为b进制数不同进制之间相互转换
题目链接解题思路: 1.将a进制数转换成十进制数: 2.将十进制数转换成b进制数: 3.使用do while 循环,可以确保即使被转换数字是 0 ,程序也能正常工作. AC代码: #include& ...
[九度][何海涛] 字符串的排序
题目描述: 输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 输入: 每个 ...
九度oj 第1题二维数组中的查找何海涛：《剑指Offer：名企面试官精讲典型编程题》
一.题目信息题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 输入: ...
动态规划背包问题小结 0-1背包(采药九度第101题) 完全背包(Piggy-Bank POJ 1384) 多重背包(珍惜现在，感恩生活九度第103题)
本小结介绍0-1背包.完全背包以及多重背包问题记忆要点: 0-1背包:二维数组情况下,顺序遍历体积或者倒序均可以降维情况下需倒序遍历体积完全背包:数组降维+顺序遍历 ...
Freckles - 九度 OJ 1144
Freckles - 九度 OJ 1144 题目时间限制:1 秒内存限制:128 兆特殊判题:否题目描述: In an episode of the Dick Van Dyke show, l ...

例2.1 排序 - 九度教程第1题（排序）

例2.1 排序(九度教程第1题)

题目

代码2.1 冒泡排序

代码2.2 快速排序库函数sort

例2.1 排序 - 九度教程第1题（排序）相关推荐

最新文章

热门文章

例2.1 排序 - 九度教程第1题（排序）

例2.1 排序(九度教程第1题)

题目

代码2.1 冒泡排序

代码2.2 快速排序 库函数sort

例2.1 排序 - 九度教程第1题（排序）相关推荐

最新文章

热门文章

代码2.2 快速排序库函数sort