C語言中qsort函數的用法

這篇文章主要介紹“C語言中qsort函數的用法”，在日常操作中，相信很多人在C語言中qsort函數的用法問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”C語言中qsort函數的用法”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！

目錄

• 一.qsort函數原型

• 二.qsort常見的幾種比較函數

• 1.int類型的排序

• 2.double類型的排序

• 3.char類型的排序

• 4.字符串的排序：

• 1.按首字母排序

• 2.按字符串長度排序：

一.qsort函數原型

qsort 功 能: 使用快速排序例程進行排序，這個函數是根據二分法寫的，其時間復雜度為n*log(n)

#include<stdlib.h>
void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *))

各參數：1. 待排序數組首地址（可直接輸入待排序數組名，或是指向數組的指針）

2. 數組中待排序元素數量（可以用sizeof（）來求）

3. 各元素的占用空間大?。梢杂胹izeof（arr[0]）來求）

4. 指向函數的指針

這個qsort需要我們自己創建一個比較函數，基本都是這個函數

int cmp(const void* _a, const void* _b)；

二.qsort常見的幾種比較函數

1.int類型的排序

int cmp(const void* _a, const void* _b)
{
 int* a = (int*)_a;
 int* b = (int*)_b;
 return *a-*b;
}
int main()
{
 int num[10] = { 5,7,8,1,26,52,9,3,14,56 };
 int sz = sizeof(num) / sizeof(num[0]);
 qsort(num, sz, sizeof(num[0]), cmp);
 int i = 0;
 for (i = 0; i < sz; i++)
 {
  printf("%d ", num[i]);
 }
}

*a-*b這個是從小到大排序，如果想從大到小排序就是*b-*a；

升序排序結果圖：

降序排列：

int cmp(const void* _a, const void* _b)
{
 int* a = (int*)_a;
 int* b = (int*)_b;
 return *b-*a;
}
int main()
{
 int num[10] = { 5,7,8,1,26,52,9,3,14,56 };
 int sz = sizeof(num) / sizeof(num[0]);
 qsort(num, sz, sizeof(num[0]), cmp);
 int i = 0;
 for (i = 0; i < sz; i++)
 {
  printf("%d ", num[i]);
 }
}

其實降序排序就是換成*b-*a

降序排序效果圖：

2.double類型的排序

int cmp(const void* _a, const void* _b)
{
 double* a = (double*)_a;
 double* b = (double*)_b;
 return  *(double*)_a > *(double*)_b ? 1 : -1;;
}
int main()
{
 double num[4] = { 2.1,5.2,3.2,445.2};
 int sz = sizeof(num) / sizeof(num[0]);
 qsort(num, sz, sizeof(num[0]), cmp);
 int i = 0;
 for (i = 0; i < sz; i++)
 {
  printf("%.2f ", num[i]);
 }
}

double類型的比較特殊，因為返回值是int，所以如果是兩個特別相近的浮點數相減，那么就有可能會出現的結果比-1大并且比1小，這樣系統就會默認為0，所以這里使用了一個三目運算，用來比較。

排序效果圖：

3.char類型的排序

char cmp(const void* _a, const void* _b)
{
 char* a = (char*)_a;
 char* b = (char*)_b;
 return *a - *b;
}
int main()
{
 char num[4] = { 'a','c','f','e'};
 int sz = sizeof(num) / sizeof(num[0]);
 qsort(num, sz, sizeof(num[0]), cmp);
 int i = 0;
 for (i = 0; i < sz; i++)
 {
  printf("%c ", num[i]);
 }
}

其實chai類型和int類型的差不多，比較的都是ASCII碼值，只不過是char類型是按字符輸出。

排序效果圖：

4.字符串的排序：

1.按首字母排序

#define c 10
#define d 10
int cmp(const void* _a, const void* _b)
{
 char* a = (char*)_a;
 char* b = (char*)_b;
 return *a-*b;
}
int main()
{
 char num[c][d] = {"ac","fd","rbsc","jcse","efgd",
  "arbs","bbs","cbfe","dgafg" ,"ewqrta" };
 qsort(num, c, sizeof(char)*d, cmp);
 int i = 0;
 for (i = 0; i < c; i++)
 {
   printf("%s\n", num[i]);
 }
}

這個排序是比較首字母的ASCII碼值進行排序的

排序效果圖：

2.按字符串長度排序：

#define c 10
#define d 10
int cmp(const void* _a, const void* _b)
{
 char* a = (char*)_a;
 char* b = (char*)_b;
 return strlen(a)>strlen(b)?1:-1;
}
int main()
{
 char num[c][d] = { "ac","fd","rbsc","jcse","efgd",
  "arbs","bbs","cbfe","dgafg" ,"ewqrta" };
 qsort(num, c, sizeof(char) * d, cmp);
 int i = 0;
 for (i = 0; i < c; i++)
 {
  printf("%s\n", num[i]);
 }
}

這個排序方式是按字符串的長度

到此，關于“C語言中qsort函數的用法”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續學習更多相關知識，請繼續關注億速云網站，小編會繼續努力為大家帶來更多實用的文章！