[排序]
来源:互联网 发布:linux命令 退出 编辑:程序博客网 时间:2024/06/08 11:26
题目
时间限制:1 秒
例 2.1 排序 (九度教程第 1 题)
内存限制:32 兆
特殊判题:否
题目描述:
对输入的 n 个数进行排序并输出。
输入:
输入的第一行包括一个整数 n(1<=n<=100)。接下来的一行包括 n 个整数。
输出:
可能有多组测试数据,对于每组数据,将排序后的 n 个整数输出,每个数后
面都有一个空格。每组测试数据的结果占一行。
样例输入:
4
1 4 3 2
样例输出:
1 2 3 4
来源:
2006 年华中科技大学计算机保研机试真题
冒泡排序
#include <iostream>using namespace std;void bubble_sort(int a[], int length){ int i, j, temp; for(i = 0; i < length; i ++) { for(j = i + 1; j < length; j ++) { if(a[j] < a[i]) { temp = a[i]; a[i] = a[j]; a[j] = temp; } } }}int main() { int n; while(cin >> n) { int a[n]; for (int i = 0; i < n; i++) cin >> a[i]; bubble_sort(a, n); for (int i = 0; i < n; i++) cout << a[i] << " "; } return 0;}
使用c++自带的sort函数
(sort()默认为升序,此处是降序的实现)
#include<iostream>#include<algorithm>using namespace std;bool cmp(int x, int y) {return x > y;}int main(){ int n; while(cin >> n) { int a[n]; for(int i = 0; i < n; i ++) cin >> a[i]; sort(a, a + n, cmp); for(int j = 0; j < n; j ++) cout << a[j] << " "; cout << endl; } return 0;}
0 0
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 课堂整理
- Java 学习001
- ubuntu 安装 memcached
- Coursera Machine Learning 第九周 quiz Anomaly Detection
- 概率分布的转换
- [排序]
- WP Super Cache设置教程
- handler中传递JSON数据的写法
- log调试利器------__TIME__, __FILE__, __FUNCTION__, __LINE__, __VA_ARGS__搞起
- Android自定义卫星弧度菜单
- 搜索算法——加一乘二平方
- javaScript之——数据类型
- 数据结构-栈
- WordPress 伪静态规则(IIS/Apache/Nginx)