选择法排序

from TCU

本题要求将给定的n个整数从大到小排序后输出。

输入格式：

输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

输出格式：

在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

 

#include<stdio.h>
#pragma warning(disable:4996)
int main()
{
	int j = 0, i = 0, n = 0;
	scanf("%d", &n);
	if (n > 0 && n <= 10)
	{
		int a[10] = { 0 };
		for (; i < n; i++)
		{
			scanf("%d", &a[i]);
		}

		for (; j < n; j++)//简单的冒泡排序
		{
			for (i = 0; i < n - j - 1; i++)
			{
				if (a[i] < a[i + 1])
				{
					int temp = 0;
					temp = a[i + 1];
					a[i + 1] = a[i];
					a[i] = temp;
				}
			}
		}

		for (i = 0; i < n-1; i++)
		{
			printf("%d ", a[i]);
		}
		printf("%d", a[n - 1]);//牛马题目最后一项不能有空格
	}
	return 0;
}