C中qsort快速排序使用实例
简单的介绍如下。
/************************************************************************
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 <stdio.h>
#include <string.h> //strcmp函数
#include <stdlib.h> //qsort函数
#include <math.h> //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");
}
相关文章
- 这篇文章主要为大家详细介绍了js实现数组冒泡排序、快速排序的原理,感兴趣的小伙伴们可以参考一下...2016-03-10
- 这篇文章主要介绍了GOLANG版的冒泡排序和快速排序分享,需要的朋友可以参考下...2020-05-11
- 这篇文章主要介绍了C#快速排序算法,实例分析了C#排序方法的相关技巧,非常具有实用价值,需要的朋友可以参考下...2020-06-25
- c语言实现插入排序、冒泡排序、选择排序、快速排序、堆排序、归并排序、希尔排序示例,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C语言对磁盘文件进行快速排序简单实例的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了php项目开发中用到的快速排序算法,结合实例形式详细分析了php快速排序的原理与使用方法,需要的朋友可以参考下...2016-07-02
- 这篇文章主要介绍了C#使用委托实现的快速排序算法,实例分析了C#委托机制与快速排序算法的实现技巧,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了C语言中qsort函数用法,包括了针对各种数据类型参数的排序,非常具有实用价值,需要的朋友可以参考下...2020-04-25
- 快速排序是一种不稳定排序,这篇文章主要为大家详细介绍了C语言简单实现快速排序,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-04-25
- 这篇文章主要介绍了分治快速排序源码,有需要的朋友可以参考一下...2020-04-25
- 这篇文章主要为大家详细介绍了C#排序算法之快速排序,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-06-25
- 这篇文章主要介绍了C/C++实现快速排序的方法,这几天在找工作,被问到快速排序,结果想不出来快速排序怎么弄的;回来搜索了一下,现在记录下来,方便以后查看。...2020-04-25
- 这篇文章主要介绍了C语言数据结构 快速排序实例详解的相关资料,快速排序采用分治的思想,两边数据进行排序,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C/C++实现快速排序的方法,这几天在找工作,被问到快速排序,结果想不出来快速排序怎么弄的;回来搜索了一下,现在记录下来,方便以后查看...2021-08-13
- 快速排序使用分治法(Divide and conquer)策略来把一个串行(list)分为两个子串行(sub-lists)...2020-04-25
- 本篇文章是对单链表的快速排序进行了详细的分析介绍,需要的朋友参考下...2020-04-25
- 快速排序使用分治法(Divide and conquer)策略来把一个串行(list)分为两个子串行(sub-lists)...2020-06-25
- 本篇文章是对使用c语言实现冒泡排序,选择排序,快速排序的代码进行了详细的分析介绍,需要的朋友参考下...2020-04-25
- 快速排序在时间复杂度同为O(N*logN)的几种排序方法中效率较高,因而比较常用,接下来这里就来逐步讲解快速排序算法及C#版的实现示例...2020-06-25
- 下面给出的代码是以数组最后一个元素作为参考元素,这仅是参考元素选取的方式之一。...2020-06-25