频道栏目
首页 > 程序开发 > 软件开发 > C语言 > 正文
C中qsort快速排序使用
2014-01-15 11:36:09         来源:lynnbest 的学习脚印  
收藏   我要投稿

在学习C++ STL的sort函数,发现C中也存在一个qsort快速排序,要好好学习下C的库函数啊。

简单的介绍如下。

/************************************************************************
qsort原型:
void qsort( void *base, size_t num, size_t width, 
int (__cdecl *compare )(const void *elem1, const void *elem2 ) );
base:数组首地址 
num: 数组元素个数
width: 每个数组元素字节数
compare:比较函数 注意类型转换
************************************************************************/
#include 
#include  //strcmp函数
#include  //qsort函数
#include  //fabs(double),abs(int)


int intcmp(const void*i1,const void *i2)
{
	return *(int*)i1-*(int*)i2;
}
int doublecmp(const void *d1,const void *d2)
{
	//return *(double*)d1 - *(double*)d2;//出现错误 double不精确的
	double tmp=*(double*)d1 - *(double*)d2;
	if(fabs(tmp) < 0.000001)
		return 0;
	else 
		return tmp>0 ? 1 : -1;
}
int stringcmp(const void *str1,const void *str2)
{
	return strcmp(*(char**)str1,*(char**)str2);
	/*
	这里为什么是 *(char**)呢?比较函数的参数都是数组元素的地址。
	如果是 int[],那么其元素就是int.传入的&int[i],那么要比较的话,void *i1转换
	为 int*的在取值。一样,对于字符串数组而言,char*s[]其内存放的就是各个串的首地址。
	char*.所以转换为void *后。其为 &(char*)。所以要从void *转换回去比较。就要用到二级指针(char**)str1,
	确保str1进过一次寻址后,*str1后为char*.可参见msdn例子。
	*/
}

void main()
{
	printf("---------------------C中qsort使用方法(默认递增)----------------------\n");
	
	int a[]={1,2,6,8,10,7,9,40,12,6,7};
	printf("-------int[]数组qsort测试-------\nbefore sort:\n");
	for(int i=0;i!=sizeof(a)/sizeof(int);i++)
		printf("%d ",a[i]);
	qsort(a,sizeof(a)/sizeof(int),sizeof(a[0]),intcmp);
	printf("\nafter sort:\n");
	for(int i=0;i!=sizeof(a)/sizeof(int);i++)
		printf("%d ",a[i]);
	printf("\n");


	printf("-------double[]数组qsort测试-------\nbefore sort:\n");
	double d[]={1.12,1.1236,1.36,1.2456,2.48,2.24123,-2.3,0};
	for(int i=0;i!=sizeof(d)/sizeof(double);i++)
		printf("%f ",d[i]);
	qsort(d,sizeof(d)/sizeof(double),sizeof(d[0]),doublecmp);
	printf("\nafter sort:\n");
	for(int i=0;i!=sizeof(d)/sizeof(double);i++)
		printf("%f ",d[i]);
	printf("\n");

	printf("-------string: char*[]数组qsort测试-------\nbefore sort:\n");
	char *str[]={"hello","hi","you","are","baby"};
	for(int i=0;i!=sizeof(str)/sizeof(str[0]);i++)
		printf("%s ",str[i]);
	printf("\nafter sort:\n");
	qsort(str,sizeof(str)/sizeof(str[0]),sizeof(str[0]),stringcmp);
	for(int i=0;i!=sizeof(str)/sizeof(str[0]);i++)
		printf("%s ",str[i]);
	printf("\n");
}


点击复制链接 与好友分享!回本站首页
相关TAG标签
上一篇:C指针原理(56)-Ncurses-文本终端的图形
下一篇:神奇的C语言
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站