C语言深入了解qsort函数

目录

例题引入：

           法一：冒泡排序

           法二：使用qsort函数

---

例题引入：

问题描述：

期中考试开始了，大家都想取得好成绩，争夺前五名。从键盘输入 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;
}