排序问题题目（包含冒泡排序 qsort函数）

期中考试开始了，大家都想取得好成绩，争夺前五名。从键盘输入n个学生成绩（不超过40个），输出每组排在前五高的成绩。
输入描述：两行，第一行输入一个整数，表示n个学生（>=5)，第二行输入n个学生成绩（整数表示，范围0~100)，用空格分隔。
输出描述：一行，输出成绩最高的前五个，用空格分隔。示例：

输入：
6
99 45 78 67 72 88

输出：

99 45 78 67 72 88

方法1：

//自己排序
#include<stdio.h>
int main()
{
	int n = 0;//个数
	int arr[40] = { 0 };//存放是成绩
	scanf("%d", &n);
	int i = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	//排序  升序 冒泡排序 两两相邻的数字进行比较 有必要交换 N个元素--N-1趟冒泡排序
	for (i = 0; i < n - 1; i++)
	{
		//一趟冒泡排序要进行多少对元素的比较
		int j = 0;
		for (j = 0; j <n-1-i ; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
	for (i = n - 1;i>=n-5; i--)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

方法2：

//C语言库函数----qsort 
#include<stdio.h>
#include<stdlib.h>
int com_int(const void* e1, const void* e2)
{
	//将e1和e2指向的元素进行比较
	//强制类型转化为整型指针然后解引用操作
	return *(int*)e1 - *(int*)e2;//升序       //降序e1-e2
}
int main()
{
	int n = 0;
	int arr[40] = { 0 };
	scanf("%d", &n);
	int i = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	qsort(arr, n, 4, com_int);//四个参数（目标数组，待排序的元素个数，元素大小———字节，函数指针--比较大小的函数）
	for (i = n - 1; i >= n - 5; i--)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

qsort 函数

软件：MSDN