C語言快速排序函數(shù)用法(qsort)
更新時間:2021年08月24日 16:15:50 作者:keep_hardworking
這篇文章主要為大家詳細(xì)介紹了C語言的快排函數(shù)用法,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
本文實例為大家分享了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;//從小到大
//取值//強轉(zhuǎn)為相應(yīng)類型的指針?。?
}
int compare_struct(const void* a,const void* b)
{
return (*(struct student*)a).id-((struct student*)b)->id;
//注意優(yōu)先級誒!//否則報錯在非結(jié)構(gòu)體中。。。
}
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);
//元素個數(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語言實現(xiàn)打印數(shù)組以及打印注意事項說明
這篇文章主要介紹了C語言實現(xiàn)打印數(shù)組以及打印注意事項說明,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-01-01
VS報錯C6011的問題:取消對NULL指針的引用(解決方法)
這篇文章主要介紹了VS報錯C6011的問題:取消對NULL指針的引用(解決方法),C6011:取消對NULL指針的引用,發(fā)現(xiàn)是沒有進行空指針的判斷,解決方案跟隨小編一起看看吧2024-01-01
GCC編譯過程(預(yù)處理,編譯,匯編,鏈接)及GCC命令詳解
文章詳細(xì)介紹了GCC編譯器的工作原理,包括預(yù)處理、編譯、匯編和鏈接四個主要階段,每個階段都有其特定的任務(wù)和輸出文件,文章還解釋了如何使用GCC命令選項來查看每個階段的輸出,以及如何通過調(diào)整編譯選項來優(yōu)化程序性能或調(diào)試問題,感興趣的朋友跟隨小編一起看看吧2024-11-11
一文帶你快速了解C/C++標(biāo)準(zhǔn)庫中的ptrdiff_t
ptrdiff_t是C/C++標(biāo)準(zhǔn)庫中定義的一個與機器相關(guān)的數(shù)據(jù)類型,ptrdiff_t類型變量通常用來保存兩個指針減法操作的結(jié)果,下面這篇文章主要給大家介紹了關(guān)于C/C++標(biāo)準(zhǔn)庫中ptrdiff_t的相關(guān)資料,需要的朋友可以參考下2022-11-11

