例题引入：
问题描述：
期中考试开始了，大家都想取得好成绩，争夺前五名。从键盘输入 n 个学生成绩，输出每组排在前五高的成绩。(数据范围：5<=n<=50 ，成绩采取百分制并不会出现负数)
输入描述：
两行，第一行输入一个整数，表示n个学生（>=5），第二行输入n个学生成绩（整数表示，范围0~100），用空格分隔。
输出描述：
一行，输出成绩最高的前五个，用空格分隔。
法一：冒泡排序
思想：
两两相邻的相邻的元素进行比较，并且有可能的话，需要交换
#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]); } //排序 --- 升序 --- 后5个元素就是最好的前5名 //自己实现排序 - 冒泡排序 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; }
此法是我们自己实现的排序，然而C语言有套现有的排序算法
qsort函数 - C语言提供的
法二：使用qsort函数
qsort函数是C语言专门提供的一种用于快速排序的函数，但用起来有一个缺点，操作起来比一般的函数更为复杂。
首先，我们用MSDN查阅下qsort函数的具体情况，引入qsort函数要先引用头文件#include<stdlib.h>
主要分析下其重要构成部分：
void qsort( void* base, ---> 目标数组 arr size_t num, ---> 待排序元素的个数 n size_t width,---> 元素的字节大小 4 int(* cmp)(const void* elem1, const void* elem2) ---> 函数比较 cmp_int );
重新画张图解就是：
函数比较的返回值如下：
这两块内容单独对应成相应的代码则要完成如下：
// 一： int cmp_int(const void* e1, const void* e2) { return *(int*)e1 - *(int*)e2; } // 二： qsort(arr, n, 4, cmp_int);
总代码完成如下：
#include<stdio.h> #include<stdlib.h> int cmp_int(const void* e1, const void* e2) { return *(int*)e1 - *(int*)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--C语言函数 qsort(arr, n, 4, cmp_int); for (i = n - 1; i >= n - 5; i--) { printf("%d ", arr[i]); } return 0; }
