void qsort(void * base,size_t nmemb,size_t size ,int(*compar)(const void *,const void *));
要傳引數分別是:
要排序的首字母位址,需要排序的個數,每個數個大小,指向函式的指標(用來確定公升序還是降序)
如:int型:
int common(const void *a,const void *b)//公升序
return *(int *)a-*(int *)b;
int common(const void *a,const void *b)//降序
return *(int *)b-*(int *)a;
字串:
int common(const void *a, const void *b)
根據字串長度排序
int common(const void *a, const void *b)
如果是結構圖需要排序可很容易:
附上牛客網一道題:
牛客網
答案如下:
#include#include#define maxsize 100
struct student
;int common(const void *a,const void *b)//公升序
int commonde(const void *a,const void *b)//降序
int main()
{ while(true)//牛客網測試用例 的問題,不單純測試可忽略;
{int n=0;//有幾個學生
int m=0;//m為1位需要降序,m為0為需要公升序;
scanf("%d",&n);
getchar();
scanf("%d",&m);
getchar();
if(n<=0||m>1||m<0)
return 0;
student stu[n];
for(int i=0; i如果結構圖需要二級排序:
int common( const void *a , const void *b )
if((* (node * )a).one != ( * (node * )b).one)
return ( * (node * )a).one > ( * (node * )b).one ? 1 : -1;
else
return (* (node * )a).two -( * (node * )b).two;
C語言快排函式qsort
原本以為c語言中的快排函式都要靠自己去實現,今天才知道,原來qsort就是c語言中的快排函式,包含在stdlib.h標頭檔案中,函式一共有四個引數,沒有返回值。int cmp const void const void qsort s,n,sizeof s 0 cmp 其中第乙個引數s是乙個位址,即...
c語言之qsort(快排)
1.先看函式原型 void qsort void base,size t nitems,size t size,int compar const void const void 引數描述 1.1.base 指向要排序的陣列的第乙個元素的指標。2.nitems 由 base 指向的陣列中元素的個數。3...
qsort 快排函式(C語言)
void qsort void base,size t nitems,size t size,int compar const void const void includenitems 陣列中元素的個數。size 陣列每個元素的大小 以位元組為單位 compar 比較函式。引數是乙個指標,指向比較...