linux中qsort的使用

函数原型

#include <stdlib.h>

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

参数说明:

base:排序数组的起始地址

nmemb:要排序的元素的个数

size:单个元素的大小

compar:用户自定义的比较两个元素大小的方法。

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

升序排列:p1大于p2时返回正数,相等返回0,小于返回负数

降序排列:p1大于p2时返回负数,相等返回0,小于返回正数

eg:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

static int
cmp(const void *p1, const void *p2)
{
	return *(int*)p1 - *(int*)p2;
}

int
main(int argc, char *argv[])
{
	int j;
	int s[10]={1,3,5,7,9,2,4,6,8,0};

	qsort(&s[0], 10, sizeof(s[0]), cmp);

	for (j = 0; j < 10; j++)
		printf("%d\n", s[j]);
	exit(EXIT_SUCCESS);
}

运行结果

技术分享

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。