C語言中qsort函數(shù)用法詳解:

1.該函數(shù)屬于#include <stdlib.h>標(biāo)準(zhǔn)庫中疯趟, 且是快速排序科吭;

2.qsort函數(shù)聲明:void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))带膀;

3.*base:指向要排序數(shù)組的第一個元素指針,而數(shù)組名則是該數(shù)組的起始地址;size_t nitems:指數(shù)組中元素個數(shù)怀伦;size_t size:指數(shù)組中單個元素的大小凡恍;cmp:指用來比較兩個元素的函數(shù)(一般根據(jù)需求自己重寫)志秃;

4.實例:1.定義一結(jié)構(gòu)體:

? ??????????????struct Interval{

? ? ? ? ? ? ? ? ? ? int x, y;

? ? ? ? ? ? ? ? ? }I[110];

? ? ? ? ? ? ? ? 2.重寫qsort函數(shù)

? ??????????????????int cmp(const void *a, const void *b){

? ? ????????????????????????if(((const struct Interval *)a)->x != ((const struct Interval *)b)->x)

? ? ? ????????????????????????????? return ((const struct Interval *)b)->x > ((const struct Interval *)a)->x; //先按左端點從大到小排列

? ? ? ? ? ? ? ? ? ? ? ? ? ? ?else return ((const struct Interval *)a)->y < ((const struct Interval *)b)->y; //然后按左端點相同的右端點從小到大排序

}

? ? ? ? ? ? ? ? ? ? ? ? 1.((const struct Interval *)b)是指針類型? ? 2.return的值與需求相反(具體可看上文)

? ? ? ? ? ? ? ? ? ?3.main函數(shù)里調(diào)用:

? ??????????????????qsort(I, n, sizeof(struct Interval), cmp); (結(jié)構(gòu)體的單個元素大小與其他標(biāo)準(zhǔn)類型不同)。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末嚼酝,一起剝皮案震驚了整個濱河市浮还,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌闽巩,老刑警劉巖钧舌,帶你破解...
    沈念sama閱讀 221,430評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異涎跨,居然都是意外死亡洼冻,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,406評論 3 398
  • 文/潘曉璐 我一進(jìn)店門隅很,熙熙樓的掌柜王于貴愁眉苦臉地迎上來撞牢,“玉大人,你說我怎么就攤上這事叔营∥荼耄” “怎么了?”我有些...
    開封第一講書人閱讀 167,834評論 0 360
  • 文/不壞的土叔 我叫張陵绒尊,是天一觀的道長畜挥。 經(jīng)常有香客問我,道長婴谱,這世上最難降的妖魔是什么砰嘁? 我笑而不...
    開封第一講書人閱讀 59,543評論 1 296
  • 正文 為了忘掉前任,我火速辦了婚禮勘究,結(jié)果婚禮上矮湘,老公的妹妹穿的比我還像新娘。我一直安慰自己口糕,他們只是感情好缅阳,可當(dāng)我...
    茶點故事閱讀 68,547評論 6 397
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著景描,像睡著了一般十办。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上超棺,一...
    開封第一講書人閱讀 52,196評論 1 308
  • 那天向族,我揣著相機(jī)與錄音,去河邊找鬼棠绘。 笑死件相,一個胖子當(dāng)著我的面吹牛再扭,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播夜矗,決...
    沈念sama閱讀 40,776評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼泛范,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了紊撕?” 一聲冷哼從身側(cè)響起罢荡,我...
    開封第一講書人閱讀 39,671評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎对扶,沒想到半個月后区赵,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,221評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡浪南,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,303評論 3 340
  • 正文 我和宋清朗相戀三年惧笛,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片逞泄。...
    茶點故事閱讀 40,444評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖拜效,靈堂內(nèi)的尸體忽然破棺而出喷众,到底是詐尸還是另有隱情,我是刑警寧澤紧憾,帶...
    沈念sama閱讀 36,134評論 5 350
  • 正文 年R本政府宣布到千,位于F島的核電站,受9級特大地震影響赴穗,放射性物質(zhì)發(fā)生泄漏憔四。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,810評論 3 333
  • 文/蒙蒙 一般眉、第九天 我趴在偏房一處隱蔽的房頂上張望了赵。 院中可真熱鬧,春花似錦甸赃、人聲如沸柿汛。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,285評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽络断。三九已至,卻和暖如春项玛,著一層夾襖步出監(jiān)牢的瞬間貌笨,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,399評論 1 272
  • 我被黑心中介騙來泰國打工襟沮, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留锥惋,地道東北人昌腰。 一個月前我還...
    沈念sama閱讀 48,837評論 3 376
  • 正文 我出身青樓,卻偏偏與公主長得像净刮,于是被迫代替她去往敵國和親剥哑。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,455評論 2 359

推薦閱讀更多精彩內(nèi)容