蓝桥杯算法提高VIP-前10名-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

void change(int* a, int* b);

int main()
{
	int N, * p_n, i[2] = { 0 };
	scanf("%d", &N);
	p_n = (int*)malloc(N * sizeof(int));
	for (i[0] = 0; i[0] < N; scanf("%d", &p_n[i[0]]), i[0]++);
	i[0] = 0;
	while (i[0] < N)
	{
		i[1] = 0;
		while (i[1] < N-1)
		{
			change(&p_n[i[1]], &p_n[i[1]+1]);
			i[1]++;
		}
		i[0]++;
	}
	for (i[1] = 0; i[1] < 9; printf("%d ", p_n[i[1]]), i[1]++);
	printf("%d", p_n[9]);
}

void change(int* a, int* b)
{
	if (*a < *b)
	{
		int t = *a;
		*a = *b;
		*b = t;
	}
}