冒泡法排序
输入1个正整数n(1<=n<=10),然后输入n个整数并存放在数组中,将这n个整数从大到小排序后输出,相邻数字间有一个空格,行末不得有多余空格。
输入格式:
输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。
输出格式:
在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。
输入样例:
4 75 71 77 76
输出样例:
77 76 75 71
代码:
#includeint main(void) { int n, i, j, t=0; int num[100]; scanf("%d", &n); for(i = 0;i < n;i++) { scanf("%d", &num[i]); } for(i = 1;i < n;i++) { for(j = 0;j < n - i;j++) { if(num[j] < num[j+1]) { t = num[j]; num[j] = num[j+1]; num[j+1] = t; } } } for(i = 0;i < n;i++) { printf("%d", num[i]); if(i != n-1) printf(" "); } return 0; }
流程图:
本题的问题:
问题没有,书上有例子,并不难。