首页 > 代码库 > 华科机考:排序
华科机考:排序
时间限制:1秒 空间限制:32768K
题目描述:
对输入的n个数进行排序并输出。
输入描述: 输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。
输出描述: 可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。 每组测试数据的结果占一行。
输入例子: 4 1 4 3 2
输出例子: 1 2 3 4
思路:排序嘛,不想用sort()的话,就谁便写一个冒泡算了
代码:
#include <iostream> #include <stdio.h> using namespace std; int main(){ int n; int a[101]; while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;i++){ scanf("%d",&a[i]); } int temp; for(int i=1;i<=n-1;i++){ for(int j=0;j<=n-1-i;j++){ if(a[j]>a[j+1]){ temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } for(int i=0;i<n;i++) printf("%d ",a[i]); printf("\n"); } return 0; }
华科机考:排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。