题解 | #争夺前五名#

#include<stdio.h>
int main()
{
	int n = 0;
	int arr[100] = { 0 };
	scanf("%d", &n);
	int i = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	for (i = 0; i < n - 1; i++)          //此处确定总体的循环次数，输入N个数，则需 要比较N-1个数
	{
		int temp = 0;
		for (int j = 0; j < n - 1 - i;j++)//此处确定每个数需要循环多少次，如第2个数，需要比较j=N-2-1次
		{
			if (arr[j] < arr[j + 1])
			{
				temp = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = temp;
			}
		}
	}

	for (i = 0; i < 5; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}


//n==6          i==0       j=5
//                 1         4
  //               2          3
  //               3         2
//                  4         1
 //                 5        0
//