C語言快排qsort 的心得

2021-09-12 13:48:13 字數 1260 閱讀 8016

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 比較函式。引數是乙個指標,指向比較...