/***函數(shù)名稱: ? ? qsort*函數(shù)原型: ? ? void qsort(void *base,size_t num,size_t width,int (*fcmp)(const void *,const void *)*函數(shù)功能: ? ? 使用快速排序法對數(shù)組base進(jìn)行排序*函數(shù)返回:*參數(shù)說明:*@base ? ? ? ? 待排序數(shù)組*@num ? ? ? ? ?數(shù)組元素個數(shù)*@width ? ? ? ?每個元素大小*@fcmp ? ? ? ? 用于對數(shù)組元素進(jìn)行比較的函數(shù)指針，該函數(shù)另外編寫，有2個參數(shù).*所屬文件: ? ? <stdlib.h>*/#include <stdio.h> #include <stdlib.h>typedef struct _Person {int Age;double Heigh; }Person;Person FamilyMem[5] = {{12,1.46},{13,1.37},{12,1.29},{15,1.78},{10,1.10}};//升序排列，先按Age排序，Age相等的情況下，按Heigh排序。 int sort_function( const void *a,const void *b) {Person *A = (Person *)a;Person *B = (Person *)b;if ( A->Age == B->Age )return A->Heigh > B->Heigh ? 1 : -1 ;elsereturn ( A->Age - B->Age ); } int main() {int x;qsort((void *)FamilyMem,5,sizeof(Person),sort_function);for( x=0; x < 5; x++ )printf("[%d,%f]\t",FamilyMem[x].Age,FamilyMem[x].Heigh);return 0; }

qsort函數(shù)是ANSI C標(biāo)準(zhǔn)中提供的，是根據(jù)二分發(fā)寫的，其時間復(fù)雜度為n*log(n)。int (*fcmp)(const void *a,const void *b) 為判斷大小函數(shù)的指針，這個函數(shù)需要自己定義，函數(shù)含有兩個參數(shù)，返回值為int。【如果比較函數(shù)返回值為1(大于零的)，qsort就認(rèn)為*a > *b；如果比較函數(shù)返回值等于0，則qsort認(rèn)為*a = *b；如果比較函數(shù)返回-1(小于0),qsort認(rèn)為*a < *b】qsort進(jìn)行升序排列。

總結(jié)

以上是生活随笔為你收集整理的C/C++语言函数学习（2）qsort的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。