qsort函数

qsor函数：利用快速排序的思想，实现一个排序函数

在讲到qsort函数之前，想给大家引入一个冒泡排序。

冒泡排序是对整型进行排序的方法：

给大家举一个例子：

// 9 8 7 6 5 4 3 2 1 0

我们要将这一组数据，按照升序0 1 2 3 4 5 6 7 8 9 的样子排序，我们可以想到冒泡排序，就是两个数据进行比较

// 9 8 7 6 5 4 3 2 1 0

//8 7 6 5 4 3 2 1 0 9    第一次排序

//7 6 5 4 3 2 1 0 8 9    第二次排序

//6 5 4 3 2 1 0 7 8 9    第三次排序

//5 4 3 2 1 0 6 7 8 9    第四次排序

//4 3 2 1 0 5 6 7 8 9    第五次排序

//3 2 1 0 4 5 6 7 8 9    第六次排序

//2 1 0 3 4 5 6 7 8 9    第七次排序

//1 0 2 3 4 5 6 7 8 9    第八次排序

//0 1 2 3 4 5 6 7 8 9    第九次排序

将9和后面的所有数据逐一比较，然后得到一组排序一次之后的数据

那么想要得到升序排序的数据，我们就需要再循环8次

具体代码如下：

#include<stdio.h>
void bubble_sort(int arr[], int sz)
{
	int i = 0;
	int flag = 0;
	for (i = 0; i < sz-1; i++)
	{
		int flag = 0;
		int j = 0;
		for (j = 0; j < sz - i-1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				flag = 1;
			}
		}
		if (flag == 0)
			break;
		//如果第一次循环一个数字都没与交换，那就可以跳出循环
	}
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
	return 0;
}

输出结果：

冒泡排序是排序的方法之一，但是冒泡排序只能给整型排序，应用场景比较单一，所以我们可以学习一下qsort快速排序法

qsort 函数

void qsort(void* base,//你要比较的数据的起始位置
           size_t num,//待排序的数据元素的个数
           size_t width,//待排序数据元素的大小
           int (*compare)(const void* elem1,const void* elem2));
           //比较函数

qsort函数可以排序任意数据的大小

利用刚刚的例子，我们用qsort函数进行排序,整型排序

#include<stdlib.h>
#include <stdio.h>
int cmp(const void* elem1, const void* elem2)
{
	return(*(int*)elem1 - *(int*)elem2);
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
	return 0;
}

输出结果：

利用qsort函数，排序结构体

对结构体内部的字符进行排序，然后输出排序后的数据

#include <stdio.h>
#include<stdlib.h>
#include<string.h>
struct stu
{
	char name[20];
	int age;
};
int cmp(const void* elem1, const void* elem2)
{
	return strcmp(((struct stu*)elem1)->name,((struct stu*)elem2)->name);
}
int main()
{
	struct stu s[3] = { "ll",20,"hh",21,"aa",20 };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s %d\n",s[i].name,s[i].age);
	}
	return 0;
}

输出结果：