C中qsort快速排序使用实例

 更新时间:2014年01月21日 15:17:36   作者:  
在学习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 <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");
}

相关文章

  • C语言菜鸟基础教程之求1到100的和

    C语言菜鸟基础教程之求1到100的和

    在C语言中可以通过定义一个累加器(一个变量)并结合for循环来实现计算1到100之和。
    2017-10-10
  • C语言实现简单的聊天室功能

    C语言实现简单的聊天室功能

    这篇文章主要为大家详细介绍了C语言实现简单的聊天室功能,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-06-06
  • C++中图片重命名实现代码

    C++中图片重命名实现代码

    这篇文章主要介绍了C++中图片重命名实现代码,需要的朋友可以参考下
    2017-05-05
  • C++ 头文件系列(set)详解

    C++ 头文件系列(set)详解

    一般而言,每个C++/C程序通常由头文件和定义文件组成。头文件作为一种包含功能函数、数据接口声明的载体文件,主要用于保存程序的声明,而定义文件用于保存程序的实现 。
    2017-02-02
  • C语言二分法求解方程根的两种方法

    C语言二分法求解方程根的两种方法

    这篇文章主要为大家详细介绍了C语言二分法求解方程根的两种方法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-06-06
  • QString的常用方法(小结)

    QString的常用方法(小结)

    这篇文章主要介绍了QString的常用方法(小结),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-12-12
  • 一个string类的简单实现案例

    一个string类的简单实现案例

    下面小编就为大家带来一篇一个string类的简单实现案例。小编觉得挺不错的现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-01-01
  • 数组和指针的区别深入剖析

    数组和指针的区别深入剖析

    在C/C++中,指针和数组在很多地方可以互换使用,这使得我们产生一种错觉,感觉数组和指针两者是完全等价的,事实上数组和指针是有很大的区别的
    2012-11-11
  • 如何判断一个数是否为4的幂次方?若是,并判断出来是多少次方?

    如何判断一个数是否为4的幂次方?若是,并判断出来是多少次方?

    本篇文章是对如何判断一个数是否为4的幂次方?若是,并判断出来是多少次方的实现方法,进行了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • C语言中进制知识汇总

    C语言中进制知识汇总

    在C语言里,整数有三种表示形式:十进制,八进制,十六进制。 其中以数字0开头,由0~7组成的数是八进制。以0X或0x开头,由0~9,A~F或a~f 组成是十六进制。除表示正负的符号外,以1~9开头,由0~9组成是十进制。
    2016-05-05

最新评论