C語言快排函式qsort

2021-07-12 00:06:42 字數 2707 閱讀 1295

原本以為c語言中的快排函式都要靠自己去實現，今天才知道，原來qsort就是c語言中的快排函式，包含在stdlib.h標頭檔案中，函式一共有四個引數，沒有返回值。

//int (*cmp)(const


void *,const


void *);


qsort(*s, n, sizeof(s[0]), cmp);
其中第乙個引數s是乙個位址，即參與排序的首位址；


n是需要排序的數量；


sizeof(s[0])則是每乙個元素占用的空間大小；


指向函式的指標，用於確定排序的順序。


簡單的說：對乙個長為1000的陣列進行排序時，int a[1000];
qsort(a, 1000, sizeof(int), cmp);


//其中cmp函式應寫為：


int cmp(const


void *a, const


void *b)


cmp函式的返回值，<0(不進行置換)，>0(進行置換)，0(不進行置換)。
首先，我們先來手動實現一下快排。 

#include 


int a[100], n, temp;


void quicksort(int h, int t)


a[j] = x;


quicksort(h, j - 1);


quicksort(j + 1, t);


return ;


}int main()
接著，是對int型陣列進行快排。

#include 


#include 


#include 


int s[10000], n, i;


int cmp(const


void *a, const


void *b)


int main()
double型。

#include 


#include 


double s[1000];


int i, n;


int cmp(const


void * a, const


void * b)


int main()
char型。

#include 


#include 


#include 


char s[10000], i, n;


int cmp(const


void *a,const


void *b)


int main()
struct型。

#include 


#include 


struct node


s[100];


int i, n;


int cmp(const


void *a,const


void *b)


int main()


qsort(s, n, sizeof(s[0]), cmp);


for(i = 0; i < n; i++)


printf("%d   %lf\n", s[i].no, s[i].date1);


return(0);


}
對結構體排序，加入no來使其穩定(即data值相等的情況下按原來的順序排)。

#include 


#include 


struct node


s[100];


int i, n;


int cmp(const


void *a, const


void *b)


int main()


qsort(s, n, sizeof(s[0]), cmp);


for(i = 0; i < n; i++) 


printf("%d   %lf\n", s[i].no, s[i].date1);


return


0;}
對字串陣列的排序(char s型)。

#include 


#include 


#include 


char s[100][100];


int i, n;


int cmp(const


void *a, const


void *b)


int main()
對字串陣列排序(char *s型)。

#include 


#include 


#include 


char *s[100];


int i, n;


int cmp(const


void *a, const


void *b)


int main()


qsort(s, n, sizeof(s[0]), cmp);


for(i = 0; i < n; i++) 


printf("%s\n", s[i]);


return


0;}
大致就這樣吧，收集了不少資料，看了不少部落格才總結在一起了。

qsort 快排函式（C語言）

void qsort void base,size t nitems,size t size,int compar const void const void includenitems 陣列中元素的個數。size 陣列每個元素的大小 以位元組為單位 compar 比較函式。引數是乙個指標，指向比較...

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...

C語言快排qsort 的心得

void qsort void base,size t nmemb,size t size int compar const void const void 要傳引數分別是 要排序的首字母位址，需要排序的個數，每個數個大小，指向函式的指標 用來確定公升序還是降序 如 int型 int common ...