• linkedu视频
  • 平面设计
  • 电脑入门
  • 操作系统
  • 办公应用
  • 电脑硬件
  • 动画设计
  • 3D设计
  • 网页设计
  • CAD设计
  • 影音处理
  • 数据库
  • 程序设计
  • 认证考试
  • 信息管理
  • 信息安全
菜单
linkedu.com
  • 网页制作
  • 数据库
  • 程序设计
  • 操作系统
  • CMS教程
  • 游戏攻略
  • 脚本语言
  • 平面设计
  • 软件教程
  • 网络安全
  • 电脑知识
  • 服务器
  • 视频教程
  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号
您的位置:首页 > 程序设计 >C语言 > C中qsort快速排序使用实例

C中qsort快速排序使用实例

作者: 字体:[增加 减小] 来源:互联网 时间:2017-05-28

通过本文主要向大家介绍了qsort字符串排序,qsort结构体排序,qsort排序,快速排序qsort,qsort等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com

简单的介绍如下。


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");
}
</div>

</div>
分享到:QQ空间新浪微博腾讯微博微信百度贴吧QQ好友复制网址打印

您可能想查找下面的文章:

  • C中qsort快速排序使用实例

相关文章

  • 2017-05-28static_cast,dynamic_cast,reinterpret_cast和const_cast的区别详解
  • 2017-05-28深入C++可见性与生命期的区别详解
  • 2017-05-28C++实现Linux下弹出U盘的方法
  • 2017-05-28C语言/C++中如何产生随机数
  • 2017-05-28二叉树前序遍历的非递归算法
  • 2017-05-28利用C语言替换文件中某一行的方法
  • 2017-05-28C语言 位域详解及示例代码
  • 2017-05-28c++实现通用参数解析类示例
  • 2017-05-28Qt之ui在程序中的使用-多继承法介绍
  • 2017-05-28深入理解c语言数组

文章分类

  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号

最近更新的内容

    • 简单掌握Linux系统中fork()函数创建子进程的用法
    • C++11的新特性简单汇总介绍 (一)
    • C语言递归操作用法总结
    • C语言指针数组(数组每个元素都是指针)详解
    • C++算法之海量数据处理方法的总结分析
    • C++设计模式之外观模式
    • VC++操作SQLite简单实例
    • 求斐波那契(Fibonacci)数列通项的七种实现方法
    • C++实现 vector 的四则运算
    • 算法之排序算法的算法思想和使用场景总结

关于我们 - 联系我们 - 免责声明 - 网站地图

©2020-2025 All Rights Reserved. linkedu.com 版权所有