qsort()使用总结
来源:互联网 发布:cn域名抢注著名案例 编辑:程序博客网 时间:2024/06/07 02:19
一、简单介绍
qsort()是一个基于快速排序的排序函数,需要调用头文件#include <stdlib.h>。题中设计到排序时直接调用qsort()会很方便,基本使用状态:qsort(a,n,sizeof(a[0]),cmp),这样会对a[0]...a[n-1]数组进行cmp排序,如果仅仅对部分数组进行排序,qsort(&a[m],n1,sizeof(a[m]),cmp)即可。然后主要就在于cmp函数的定义了,正常形式为int cmp(const void *a,const void *b);然后在函数中你需要自行进行类型转换。看似很不错。其中有一些问题还是需要注意的。
二、因为是基于快速排序的算法,所以会出现以下问题:
1、时间效率上的不稳定,有可能是O(n)也有可能是O(n*n),平均时间复杂度为O(n*logn)
2、相同元素排序上的不稳定,比如:3 3 3,排序后这三个3的顺序会发生变化(尤其是自定义数据类型时,最常见),解决方案见:No.6.
三、需要注意的有:
1、double类型数组进行排序时,要注意一下,a==b这种情况可以不作考虑,因为快速排序其实对相等的情况处理就是无关痛痒的,所以不需要进行特殊处理。
2、字符串数组char a[][]和char *a[]两种类型的处理
3、增加稳定型的技巧
四、具体实现:
No.1.手工实现QuickSort
#include <stdio.h>
int a[100],n,temp;
void QuickSort(int h,int t)
{
}
int main()
{
}
No.2.最常见的,对int数组排序
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int s[10000],n,i;
int cmp(const void *a, const void *b)
{
}
int main()
{
}
No.3.对double型数组排序,原理同int
这里做个注释,本来是因为要判断如果a==b返回0的,但是严格来说,两个double数是不可能相等的,只能说fabs(a-b)<1e-20之类的这样来判断,所以这里只返回了1和-1
#include <stdio.h>
#include <stdlib.h>
double s[1000];
int i,n;
int cmp(const void * a, const void * b)
{
}
int main()
{
}
No.4.对一个字符数组排序.原理同int
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char s[10000],i,n;
int cmp(const void *a,const void *b)
{
}
int main()
{
}
No.5.对结构体排序
注释一下.很多时候我们都会对结构体排序,比如校赛预选赛的那个樱花,一般这个时候都在cmp函数里面先强制转换了类型,不要在return里面转,我也说不清为什么,但是这样程序会更清晰,并且绝对是没错的. 这里同样请注意double返回0的问题
#include <stdio.h>
#include <stdlib.h>
struct node
{
} s[100];
int i,n;
int cmp(const void *a,const void *b)
{
}
int main()
{
}
No.6.对结构体排序.加入no来使其稳定(即data值相等的情况下按原来的顺序排)
#include <stdio.h>
#include <stdlib.h>
struct node
{
} s[100];
int i,n;
int cmp(const void *a,const void *b)
{
}
int main()
{
}
No.7.对字符串数组的排序(char s[][]型)
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char s[100][100];
int i,n;
int cmp(const void *a,const void *b)
{
}
int main()
{
}
No.8.对字符串数组排序(char *s[]型)
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char *s[100];
int i,n;
int cmp(const void *a,const void *b)
{
}
int main()
{
}
补充:对二维数组排序
int a[1000][2];/*其中按照a[i][0]的大小进行一个整体的排序,其中a[i][1]必须和a[i][0]一起移动交换。*/
qsort(a,1000,sizeof(int)*2,comp);
int comp(const void *a,const void *b)
{
文章出处:http://blog.csdn.net/lhshaoren/article/details/7540634
- qsort()使用总结
- qsort()使用总结
- qsort 总结。qsort大法
- qsort 总结
- 总结一下qsort()函数的使用与注意
- C 语言qsort排序算法的使用总结
- qsort用法总结
- qsort排序总结
- qsort用法总结
- qsort用法总结
- qsort函数学习总结
- qsort 常用方法总结
- qsort 用法总结
- qsort快速排序总结
- sort qsort 用法总结
- qsort的相关总结
- STL Qsort使用
- qsort的使用
- 使用ViewPager和GridView配合,实现GridView横向水平滑动的效果。
- 改变文件权限和属性
- A Model -Based Approach to Automated Testing of Access Control Policies
- linux指令大全(完整篇)
- FlashBuilder方便的调试UI插件Monster Debugger
- qsort()使用总结
- 互斥锁pthread_mutex_t的使用(转载)
- Android多媒体
- vc中关于 directx的配置,和dxsdk_extras(directshow)
- A. Array
- A Fault Model and Mutation Testing of Access Control Policies
- jboss端口说明
- OpenCV写入的视频
- 关于 DEBUG_NEW