qsort函数是ANSIC标准中提供的,其声明在stdlib.h文件中,是根据二分法写的,其时间复杂度为n*log(n),其结构为:
voidqsort(void*base,size_tnelem,size_twidth,int(*Comp)(constvoid*,constvoid*));
其中:
*base为要排序的数组
nelem为要排序的数组的长度
width为数组元素的大小(以字节为单位)
默认是从小到大排序的!
qsort要求提供一个比较函数,是为了做到通用性更好一点。比较函数的作用就是给qsort指明元素的大小是怎么比较的。
像这样的比较函数intMyCmp(constvoid*a,constvoid*b)
都是有两个元素作为参数,返回一个int值,如果比较函数返回大于0,qsort就认为a>b;如果比较函数返回等于0,qsort就认为a=b;返回小于零qsort就认为a<b。
<本文中排序都是采用的从小到大排序>
一、对int类型数组排序
intnum[100];
Sample:
intcmp(constvoid*a,constvoid*b)
{
return*(int*)a-*(int*)b;//强制转换类型
}
qsort(num,100,sizeof(num[0]),cmp);
二、对char类型数组排序(同int类型)
charword[100];
Sample:
intcmp(constvoid*a,constvoid*b)
{
return*(char*)a-*(char*)b;
}
qsort(word,100,sizeof(word[0]),cmp);
三、对double类型数组排序(特别要注意)
doublein[100];
intcmp(constvoid*a,constvoid*b)
{
return*(double*)a>*(double*)b?1:-1;
}
qsort(in,100,sizeof(in[0]),cmp);
四、对结构体一级排序
structIn
{
doubledata;
intother;
}s[100];
//按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种,参考上面的例子写
intcmp(constvoid*a,constvoid*b)
{
return(*(structIn*)a).data>(*(structIn*)b).data?1:-1;
}
qsort(s,100,sizeof(s[0]),cmp);
五、对结构体二级排序
structIn
{
intx;
inty;
}s[100];
//按照x从小到大排序,当x相等时按照y从大到小排序
intcmp(constvoid*a,constvoid*b)
{
structIn*c=(In*)a;
structIn*d=(In*)b;
if(c->x!=d->x)returnc->x-d->x;
elsereturnd->y-c->y;
}
qsort(s,100,sizeof(s[0]),cmp);
六、对字符串进行排序
structIn
{
intdata;
charstr[100];
}s[100];
//按照结构体中字符串str的字典顺序排序
intcmp(constvoid*a,constvoid*b)
{
returnstrcmp((*(structIn*)a)->str,(*(structIn*)b)->str);
}
qsort(s,100,sizeof(s[0]),cmp);
PS:其中的qsort函数包含在<stdlib.h>的头文件里
分享到:
相关推荐
在学习C++ STL的sort函数,发现C中也存在一个qsort快速排序,要好好学习下C的库函数啊
简介:自幼受贵州大山的熏陶,养成了诚实质朴的性格。经过寒窗苦读,考入BIT,为完成自己的教师梦,放弃IT、航天等工作,成为贵财一名大学教师,并想把自己所学所感真
qsort总结.pdf快速排序总结qsort总结.pdf快速排序总结qsort总结.pdf快速排序总结 还有实现代码
C快速排序qsort,对一个数据数组进行快速排序
qsort的具体实现,有注释。 排序函数:int findpivot(int i, int j, int a[]); void swap(int l, int r, int a[]); int partition(int i, int j, int pivot, int a[], int pivotindex); void quicksort(int i, int j...
快速排序库函数qsort的调用细则,内容很详尽,适合新手阅读!
比如二维数组,如何根据其中的一维来进行快速排序。 这里可以考虑用结构体来实现
鉴于初学C语言或C++时对快速排序算法的了解不够深入,在此上传快速排序的C语言实现代码,该实现代码具有模块化特点,并且在代码中写了注释,并在调试过程中易出错的关键地方做了标注;此外,在代码实现中添加了良好...
c语言中一种快速的排序方法qsort,qsort的排序方法的具体行事和各种形式的详细举例说明。可以省去很多不必要的比较和循环
快速排序 qsort 一个模版函数 较为简洁的代码。
1、讲解C语言标准函数qsort快速排序的功能和应用; 2、讲解C语言标准函数bsearch二分查找的功能和应用;
/交换函数/直接插入排序/冒泡排序/直接选择排序/shell 排序/QSort 快速排序/Restore 重建堆/HeapSort 堆排序等排序算法的实现。
快速排序算法C语言实现快速排序算法C语言实现 www.edsionte.com/techblog
#include #include #include ... //快速排序 void QSort(SqList &,int,int); //子序列快速排序 int Partition(SqList &,int,int); //一趟快速排序 void PrintSqList(SqList); //显示表中的所有元素
七种快速排序算法,sort,qsort。。
C语言qsort快排函数的模版,帮助深入认识模版的快速高效的风格。
C函数快速排序 简介及用法
C语言编写的泛型快速排序算法,快速排序使用的是泛型编写,通过自己编写比较回调函数来进行调用,模仿一个API底层函数的写法。
void qsort(int arr[],int left,int right) //qsort()函数实现快速排序,并且是递归调用,而且,递归调用qsort()函数本身两次,因为要对中值两边的 { //部分分别进行排序。arr是待排序的数组名,left是排序的左边界,...