快捷導(dǎo)航

C語(yǔ)言快速排序函數(shù)用法（qsort）

更新時(shí)間：2021年08月24日 16:15:50 作者：keep_hardworking

這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言的快排函數(shù)用法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

本文實(shí)例為大家分享了C語(yǔ)言快排函數(shù)用法，供大家參考，具體內(nèi)容如下

#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)//基本數(shù)據(jù)類型排序
{
  return *(char*)a-*(char*)b;//從小到大
    //取值//強(qiáng)轉(zhuǎn)為相應(yīng)類型的指針??！
}
int compare_struct(const void* a,const void* b)
{
  return (*(struct student*)a).id-((struct student*)b)->id;
         //注意優(yōu)先級(jí)誒！//否則報(bào)錯(cuò)在非結(jié)構(gòu)體中。。。
}
int compare_struct_duoji(const void* a,const void* b)//多級(jí)排序
{
  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);
      //元素個(gè)數(shù)//元素大小//函數(shù)指針
  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);
}

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

C語(yǔ)言實(shí)現(xiàn)打印數(shù)組以及打印注意事項(xiàng)說(shuō)明
這篇文章主要介紹了C語(yǔ)言實(shí)現(xiàn)打印數(shù)組以及打印注意事項(xiàng)說(shuō)明,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
2024-01-01
c++ 如何實(shí)現(xiàn)線程注入
本文主要介紹了各種API遠(yuǎn)程線程注入的方法，分別是遠(yuǎn)程線程注入，普通消息鉤子注入，全局消息鉤子注入，APC應(yīng)用層異步注入，ZwCreateThreadEx強(qiáng)力注入，純匯編實(shí)現(xiàn)的線程注入等
2021-06-06
C語(yǔ)言中自定義類型詳解
大家好，本篇文章主要講的是C語(yǔ)言中自定義類型詳解，感興趣的同學(xué)趕快來(lái)看一看吧，對(duì)你有幫助的話記得收藏一下
2022-01-01
static關(guān)鍵字的作用詳解
在C語(yǔ)言中，static的字面意思很容易把我們導(dǎo)入歧途，其實(shí)它的作用有三條。
2013-04-04
VS報(bào)錯(cuò)C6011的問(wèn)題:取消對(duì)NULL指針的引用(解決方法)
這篇文章主要介紹了VS報(bào)錯(cuò)C6011的問(wèn)題:取消對(duì)NULL指針的引用(解決方法),C6011：取消對(duì)NULL指針的引用,發(fā)現(xiàn)是沒(méi)有進(jìn)行空指針的判斷,解決方案跟隨小編一起看看吧
2024-01-01
string與char*轉(zhuǎn)換的使用詳解
本篇文章對(duì)string與char*的轉(zhuǎn)換進(jìn)行的介紹。需要的朋友參考下
2013-05-05
淺談Qt QGraphics體系及刷新機(jī)制介紹
這篇文章主要介紹了淺談Qt QGraphics體系及刷新機(jī)制介紹,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2020-04-04
GCC編譯過(guò)程(預(yù)處理,編譯,匯編,鏈接)及GCC命令詳解
文章詳細(xì)介紹了GCC編譯器的工作原理,包括預(yù)處理、編譯、匯編和鏈接四個(gè)主要階段,每個(gè)階段都有其特定的任務(wù)和輸出文件,文章還解釋了如何使用GCC命令選項(xiàng)來(lái)查看每個(gè)階段的輸出,以及如何通過(guò)調(diào)整編譯選項(xiàng)來(lái)優(yōu)化程序性能或調(diào)試問(wèn)題,感興趣的朋友跟隨小編一起看看吧
2024-11-11
一文帶你快速了解C/C++標(biāo)準(zhǔn)庫(kù)中的ptrdiff_t
ptrdiff_t是C/C++標(biāo)準(zhǔn)庫(kù)中定義的一個(gè)與機(jī)器相關(guān)的數(shù)據(jù)類型,ptrdiff_t類型變量通常用來(lái)保存兩個(gè)指針減法操作的結(jié)果,下面這篇文章主要給大家介紹了關(guān)于C/C++標(biāo)準(zhǔn)庫(kù)中ptrdiff_t的相關(guān)資料,需要的朋友可以參考下
2022-11-11
C/C++實(shí)現(xiàn)的游戲角色名稱名字隨機(jī)生成代碼
這篇文章主要介紹了C/C++實(shí)現(xiàn)的游戲角色名稱名字隨機(jī)生成代碼,本文特別針對(duì)一些古典游戲的角色名稱進(jìn)行隨機(jī)生成,需要的朋友可以參考下
2015-05-05