qsort函数应用（快速排序）

qsort函数应用（快速排序）

示例

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 5
void show(char name[N][20] );
int compare(const void *, const void *);
int main()
{
	char name[N][20] = {"CCC", "AAA", "FFF", "DDD", "EEE"};
	qsort(name, sizeof(name)/sizeof(name[0]) ,sizeof(name[0]),compare);
	show(name);
		
	return 0;
}
void show(char name[N][20] )
{
	for(int i = 0; i < N; i++)
	{
		printf("%s\n",name[i]);
	}
}
int compare(const void *p1, const void *p2)
{
	const char* q1 = (char*)p1;
	const char* q2 = (char*)p2;
	int result = strcmp(q1, q2);
	if(result < 0){
		return -1;
	}
	else if(result > 0){
		return 1;
	}
	else{
		return 0;
	}
	
}

【1】含有qsort函数的头文件是#include <stdlib.h>
函数原型为：

void qsort(void *base, size_t nmemb, size_t size, int (*compare) (const void *, const void *));

或

  void __cdecl qsort(void *_Base,size_t _NumOfElements,size_t _SizeOfElements,int (__cdecl *_PtFuncCompare)(const void *,const void *));

用第一个来解释一下：
void* base 指针指向数组的第一个元素，
size_t nmemb是数组元素个数，
size_t size是数组一个元素的大小，
int (*compare) (const void *, const void *)是指向函数compare的指针。
【2】

int compare(const void *p1, const void *p2)

形参表中的p1 和 p2 是指向name 数组中任意两个元素的指针；
通过对比p1与p2所指的内容大小得到返回值（0，-1，1）
交由qsort函数来进行排序（快速排序）
分享我看到的一篇文章，链接给大家哈
qsort 函数的使用——对普通数组、指针数组、二维数组中的元素进行排序