题目内容:
程序读入一个正整数n(0<n<=100000),然后读入n个整数,均为32位下的整数。输出对这个整数排序后的结果,每个整数后面有一个空格。
输入格式:
一个表示个数的正整数n,和n个整数,以空格间隔。
输出格式:
排序后的n的整数,每个整数后面有一个空格。
输入样例:
6 2 23 54 12 6 8
输出样例:
2 6 8 12 23 54
时间限制:500ms内存限制:32000kb
#include <stdio.h> #include <stdlib.h> main() { int i; scanf("%d",&i); int *array; //一维动态数组申请 array=(int*)malloc(sizeof(int)*i); int j,k,temp; for(j=0;j<i;j++) { scanf("%d",&array[j]); } for(j=0;j<i;j++) //冒泡排序 { for(k=j+1;k<i;k++) { if(array[j]>array[k]) { temp=array[k]; array[k]=array[j]; array[j]=temp; } } } for(j=0;j<i;j++) { printf("%d ",array[j]); } free(array); return 0; }