快捷導(dǎo)航

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

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

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

本文實(shí)例為大家分享了C語言快排函數(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);
}

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

您可能感興趣的文章:

相關(guān)文章

C++實(shí)現(xiàn)簡易通訊錄
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)簡易通訊錄，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2020-07-07
C++實(shí)現(xiàn)播放音頻的示例詳解
這篇文章主要為大家詳細(xì)介紹了C++如何利用第三方庫實(shí)現(xiàn)播放音頻的功能,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
2024-01-01
十進(jìn)制與BCD碼轉(zhuǎn)換的算法詳解
BCD轉(zhuǎn)換成十進(jìn)制 BCD碼是指用二進(jìn)制來表示十進(jìn)制數(shù)的編碼,即用4位二進(jìn)制來表示一位十進(jìn)制數(shù),因此4位二進(jìn)制數(shù)表示最大的十進(jìn)制數(shù)9(1001),只取十六個(gè)數(shù)中的十個(gè)數(shù)(有別于8421碼)
2021-09-09
Qt?QDateTime計(jì)算時(shí)間差的實(shí)現(xiàn)示例
本文主要介紹了Qt?QDateTime計(jì)算時(shí)間差的實(shí)現(xiàn)示例，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2023-04-04
C語言學(xué)習(xí)之標(biāo)識(shí)符的使用詳解
C語言標(biāo)識(shí)符是用于表示變量、函數(shù)、常量、類型等程序元素的名稱，這篇文章將通過一些簡單的示例為大家介紹一下C語言標(biāo)識(shí)符的使用，需要的可以參考一下
2023-05-05
C++結(jié)構(gòu)體數(shù)組詳細(xì)解析
定義結(jié)構(gòu)體數(shù)組和定義結(jié)構(gòu)體變量類似，定義結(jié)構(gòu)體數(shù)組時(shí)只需聲明其為數(shù)組即可
2013-10-10
C++11中std::packaged_task的使用詳解
這篇文章主要介紹了C++11中std::packaged_task的使用，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-02-02
C語言中 int main(int argc,char *argv[])的兩個(gè)參數(shù)詳解
這篇文章主要介紹了C語言中 int main(int argc,char *argv[])的兩個(gè)參數(shù)詳解的相關(guān)資料,需要的朋友可以參考下
2017-03-03
對C語言編程標(biāo)準(zhǔn)以及聲明的基本理解
這篇文章主要介紹了對C語言編程標(biāo)準(zhǔn)以及聲明的基本理解,有助于對C語言編寫時(shí)的結(jié)構(gòu)有更加清晰的認(rèn)識(shí),需要的朋友可以參考下
2015-11-11
Qt連接數(shù)據(jù)庫并實(shí)現(xiàn)數(shù)據(jù)庫增刪改查的圖文教程
QT連接數(shù)據(jù)庫是應(yīng)用開發(fā)的常用基礎(chǔ)操作,經(jīng)過實(shí)驗(yàn)我總結(jié)了一些例程,下面這篇文章主要給大家介紹了關(guān)于Qt連接數(shù)據(jù)庫并實(shí)現(xiàn)數(shù)據(jù)庫增刪改查的相關(guān)資料,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下
2023-04-04