西亚斯19级c语言期末考试题,[蓝桥杯][算法提高VIP]前10名-题解(C语言代码)

#include #define COUNT 10

int main()

{

int n;

scanf("%d", &n);

int *array = (int *) malloc(n * sizeof(int));

int i, j, temp;

for( i = 0; i < n; i++ )

{

scanf("%d", array + i);

}

/* 选择排序

for( i = 0; i < n - 1; i++ )

{

for( j = i + 1; j < n; j++)

{

if(*(array + i) < *(array + j))

{

temp = *(array + i);

*(array + i) = *(array + j);

*(array + j) = temp;

}

}

}

*/

/*冒泡排序*/

for( i = 0; i < n - 1; i++)

{

for( j = 0; j < n - i - 1; j++ )

{

if(*(array + j) < *(array + j + 1))

{

temp = *(array + j);

*(array + j) = *(array + j + 1);

*(array + j + 1) = temp;

}

}

}

for( i = 0; i < COUNT; i++)

{

printf("%d ", *(array + i));

}

free(array); // 使用后记得释放内存

return 0;

}