C语言快速排序函数用法(qsort)

 更新时间:2021年08月24日 16:15:50   作者:keep_hardworking  
这篇文章主要为大家详细介绍了C语言的快排函数用法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

本文实例为大家分享了C语言快排函数用法,供大家参考,具体内容如下

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct student
{
  int id;
  char name[12];
  char sex;
};
int compare(const void* a,const void* b)//基本数据类型排序
{
  return *(char*)a-*(char*)b;//从小到大
    //取值//强转为相应类型的指针!!
}
int compare_struct(const void* a,const void* b)
{
  return (*(struct student*)a).id-((struct student*)b)->id;
         //注意优先级诶!//否则报错在非结构体中。。。
}
int compare_struct_duoji(const void* a,const void* b)//多级排序
{
  struct student student_a=*(struct student*)a;
  struct student student_b=*(struct student*)b;

  if(student_a.id==student_b.id)
  {
    return student_a.sex-student_b.sex;
  }
  else
  {
    return student_a.id-student_b.id;
  }
}
void main()
{
//*************char型*************
  char a[5]="hello";
  qsort(a,5,sizeof(a[0]),compare);
      //元素个数//元素大小//函数指针
  int i;
  for(i=0;i<5;i++)
      printf("%c ",a[i]);
  printf("\n");

//************struct型************
  struct student e[4]={{100,"chen",'m'},{100,"li",'f'}, \
             {70,"wang",'f'},{100,"zhang",'m'}};
  qsort(e,4,sizeof(e[1]),compare_struct_duoji);

  for(i=0;i<4;i++)
      printf("%d %s %c\n",e[i].id,e[i].name,e[i].sex);
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • C语言实现打印数组以及打印注意事项说明

    C语言实现打印数组以及打印注意事项说明

    这篇文章主要介绍了C语言实现打印数组以及打印注意事项说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2024-01-01
  • c++ 如何实现线程注入

    c++ 如何实现线程注入

    本文主要介绍了各种API远程线程注入的方法,分别是 远程线程注入,普通消息钩子注入,全局消息钩子注入,APC应用层异步注入,ZwCreateThreadEx强力注入,纯汇编实现的线程注入等
    2021-06-06
  • C语言中自定义类型详解

    C语言中自定义类型详解

    大家好,本篇文章主要讲的是C语言中自定义类型详解,感兴趣的同学赶快来看一看吧,对你有帮助的话记得收藏一下
    2022-01-01
  • static关键字的作用详解

    static关键字的作用详解

    在C语言中,static的字面意思很容易把我们导入歧途,其实它的作用有三条。
    2013-04-04
  • VS报错C6011的问题:取消对NULL指针的引用(解决方法)

    VS报错C6011的问题:取消对NULL指针的引用(解决方法)

    这篇文章主要介绍了VS报错C6011的问题:取消对NULL指针的引用(解决方法),C6011:取消对NULL指针的引用,发现是没有进行空指针的判断,解决方案跟随小编一起看看吧
    2024-01-01
  • string与char*转换的使用详解

    string与char*转换的使用详解

    本篇文章对string与char*的转换进行的介绍。需要的朋友参考下
    2013-05-05
  • 浅谈Qt QGraphics体系及刷新机制介绍

    浅谈Qt QGraphics体系及刷新机制介绍

    这篇文章主要介绍了浅谈Qt QGraphics体系及刷新机制介绍,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-04-04
  • GCC编译过程(预处理,编译,汇编,链接)及GCC命令详解

    GCC编译过程(预处理,编译,汇编,链接)及GCC命令详解

    文章详细介绍了GCC编译器的工作原理,包括预处理、编译、汇编和链接四个主要阶段,每个阶段都有其特定的任务和输出文件,文章还解释了如何使用GCC命令选项来查看每个阶段的输出,以及如何通过调整编译选项来优化程序性能或调试问题,感兴趣的朋友跟随小编一起看看吧
    2024-11-11
  • 一文带你快速了解C/C++标准库中的ptrdiff_t

    一文带你快速了解C/C++标准库中的ptrdiff_t

    ptrdiff_t是C/C++标准库中定义的一个与机器相关的数据类型,ptrdiff_t类型变量通常用来保存两个指针减法操作的结果,下面这篇文章主要给大家介绍了关于C/C++标准库中ptrdiff_t的相关资料,需要的朋友可以参考下
    2022-11-11
  • C/C++实现的游戏角色名称名字随机生成代码

    C/C++实现的游戏角色名称名字随机生成代码

    这篇文章主要介绍了C/C++实现的游戏角色名称名字随机生成代码,本文特别针对一些古典游戏的角色名称进行随机生成,需要的朋友可以参考下
    2015-05-05

最新评论