进阶学习产出：冒泡排序升级版-qsort函数的使用

数组：冒泡排序_ACE_YOUNG的博客-CSDN博客

再学校学的冒泡排序，表现的非常局限，只能排序整形的元素,而接下来介绍一个比较通用的排序方法。

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>  //qsort函数的头文件
int cmp(const void* p1, const void* p2)  //cmp为比较函数，对于不同的类型的元素，应修改比较方法，比如字符串的比较应用strcmp函数.
{                                         //而const保证两个参数不能被修改只用于比较。此处特别用了void*类型的，因为该类型可以接
	return(*(int*)p1 - *(int*)p2);        //受任意类型的地址，但这种类型的指针不能进行解引用操作和+、-运算（因为这些操作与指针
}                                         //字节有关（指针类型决定了指针操作时可以访问的字节数，而void*类型不知道字节数））

int main()
{
	int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
	int i = 0;
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), cmp); //qsort函数四个参数分别是：待排序数组的首元素、待排序数组的元素
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)          //个数、待排序数组的每个元素大小-单位是字节、是函数指针，比较两
	{                                                           //个元素所用函数的地址，该函数自己按需实现。（函数指针的两个参数
		printf("%d", arr[i]);                                   //是待比较的两个元素的地址）
	}
	printf("\n");
	return 0;
}

qsort()函数的功能是对数组进行排序，可以将想要排序的其他类型的元素放进数组，再简单修改比较函数的比较方法即可。