快速排序（qsort）

Posted 2022-05-20 軒邈

/*
	时间：2022.05.18
	目的：理解基于qsort函数给数组进行快排
*/
#include<stdlib.h>

int iQsortVal(const void *a, const void *b)

    return (*(int*)b > *(int*)a); /* (int*)b 是将 b 转换成 int* 型的指针， *（int*）a表示的是这个指针指向的值 */


qsort(nums, numsSize, sizeof(nums[0]), iQsortVal); /* 经过该语句后数组就是排序后的 */

/*
	讲解：
		1. void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))
            库文件为 #include<stdlib.h>
            base   -- 指向要排序的数组的第一个元素的指针。
            nitems -- 由 base 指向的数组中元素的个数。
            size   -- 数组中每个元素的大小，以字节为单位。
            compar -- 用来比较两个元素的函数。
         2.排序原理
         	如果返回负数，说明a排在b前面
            如果返回正数，说明a排在b后面
            如果返回0，说明a和b无先后关系
            
            所以如果要从小到大排
            则返回 *((int*)a) - *((int*)b)
            如果从大到小
            则返回 *((int*)b) - *((int*)a)
*/