qsort （快排函数）_c语言自带排序函数

目录

1.简介

2.解析

声明

参数

3.示例

4.总结

5.更新日志

---

1.简介

qsort函数是C语言编译器自带的排序函数
头文件  #include <stdlib.h>

功能：排序

不返回任何值

2.解析
 

声明

void qsort(void * base,size_t num,size_t width,int(*compar)(const void *p1 ,const void *p2 ))

参数

base       指针，指向要排序数组的第一个元素

求法：   ①数组名（此时表示首元素的地址）

num        base指向的数组中元素的个数

求法：   ①直接传表示元素个数的变量/常量

              ② sizeof(array)/sizeof(array[0])      （数组大小除以首元素的大小）

width      数组中每个元素的大小（以字节为单位）

求法：   ①直接传表示元素大小的常量

              ② sizeof(char)、sizeof(int).....

           

compar   用来比较两个元素的函数，即函数指针（回调函数）

函数声明    int(*compar)(const void *p1 ,const void *p2 )

参数    两个形参的类型必须是 const void *

说明：

传入的实参也为const void *  ，在函数内部执行的时候，会将const void * 转换为实际所需要的类型

例如：从小到大排序

int compar(const void* a,const void* b)
{
    return *(int*)a-*(int*)b;
}

若从大到小 则 return *(int*)b-*(int*)a;

3.示例

①对一维数组排序

#include <stdio.h>    //对一维数组进行排序
#include <stdlib.h>
 
int compar(const void* x, const void* y)
{
	return *(int*)x - *(int*)y;          //从小到大排序
}
 
int main()
{
	int i, Num;
	int* array;    
	scanf("%d", &Num);    //输入元素个数
 
	array = (int*)malloc(Num * sizeof(int));   //为元素开辟空间
 
	for (i = 0; i < Num; i++)
		scanf("%d", (array + i));   //输入元素
 
	qsort(array, Num, sizeof(int), compar);   //调用快排函数
 
	for (i = 0; i < Num; i++)
		printf("%d ", array[i]);
 
	free(array);
 
	return 0;
}

②二维数组

qsort(a,1000,sizeof(int)*2,comp);
 
int compar(const void*a,const void*b)
 
{
    return((int*)a)[0]-((int*)b)[0];
}

③字符串

int compar(const void*p1,const void*p2)
{
    return strcmp((char*)p2,(char*)p1);
}

④结构体

4.总结

qsort函数还是挺经常用的，希望能够尽快熟练掌握

5.更新日志

2022.3.21 整理