函數(shù)名:qsort
頭文件:<stdlib.h>
函數(shù)原型: void *qsort(void* district,size_t n,size_t m,
int (*fc)(const void*,const void*));
功能:用于對記錄從小到大快速排序
參數(shù): void* district 指向待排序區(qū)域的開始地址
size_t n 待排序區(qū)域元素的個數(shù)
size_t m 待排序區(qū)域中每個元素的大小
int (*fc)(const void*,const void*) 一個函數(shù)指針,比較兩個元素的大小
返回值:沒有返回值
程序例: 使用該函數(shù)對無序序列arr進行快速排序。
#include<stdio.h> #include<stdlib.h> typedef int (*fc)(const void*,const void*); int compare(const void* p1,const void* p2){ return (*(int*)p1)-(*(int*)p2); } int main(void){ int i,arr[10]={1,6,5,7,8,9,11,24,3,10}; fc f=compare; qsort(arr,10,sizeof(int),f); for(i=0;i<10;i++){ printf("%d\t",arr[i]); } putchar('\n'); return 0; }
運行結果
1 3 5 6 7 8 9 10 11 24
C語言網(wǎng)提供由在職研發(fā)工程師或ACM藍橋杯競賽優(yōu)秀選手錄制的視頻教程,并配有習題和答疑,點擊了解:
一點編程也不會寫的:零基礎C語言學練課程
解決困擾你多年的C語言疑難雜癥特性的C語言進階課程
從零到寫出一個爬蟲的Python編程課程
只會語法寫不出代碼?手把手帶你寫100個編程真題的編程百練課程
信息學奧賽或C++選手的 必學C++課程
藍橋杯ACM、信息學奧賽的必學課程:算法競賽課入門課程
手把手講解近五年真題的藍橋杯輔導課程