快捷導(dǎo)航

C語(yǔ)言之qsort函數(shù)詳解

更新時(shí)間：2021年08月24日 16:01:31 作者：可愛(ài)的樂(lè)樂(lè)哥哥

這篇文章主要介紹了C語(yǔ)言中qsort函數(shù)的用法實(shí)例詳解的相關(guān)資料,希望通過(guò)本文能幫助到大家，讓大家理解掌握這部分內(nèi)容，需要的朋友可以參考下

一.qsort函數(shù)原型

qsort 功能: 使用快速排序例程進(jìn)行排序，這個(gè)函數(shù)是根據(jù)二分法寫(xiě)的，其時(shí)間復(fù)雜度為n*log(n)

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

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

2. 數(shù)組中待排序元素?cái)?shù)量（可以用sizeof（）來(lái)求）

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

4. 指向函數(shù)的指針

這個(gè)qsort需要我們自己創(chuàng)建一個(gè)比較函數(shù)，基本都是這個(gè)函數(shù)

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

二.qsort常見(jiàn)的幾種比較函數(shù)

1.int類(lèi)型的排序

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這個(gè)是從小到大排序，如果想從大到小排序就是*b-*a；

升序排序結(jié)果圖：

降序排列：

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]);
 }
}

其實(shí)降序排序就是換成*b-*a

降序排序效果圖：

2.double類(lèi)型的排序

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類(lèi)型的比較特殊，因?yàn)榉祷刂凳莍nt，所以如果是兩個(gè)特別相近的浮點(diǎn)數(shù)相減，那么就有可能會(huì)出現(xiàn)的結(jié)果比-1大并且比1小，這樣系統(tǒng)就會(huì)默認(rèn)為0，所以這里使用了一個(gè)三目運(yùn)算，用來(lái)比較。

排序效果圖：

3.char類(lèi)型的排序

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]);
 }
}

其實(shí)chai類(lèi)型和int類(lèi)型的差不多，比較的都是ASCII碼值，只不過(guò)是char類(lèi)型是按字符輸出。

排序效果圖：

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]);
 }
}

這個(gè)排序是比較首字母的ASCII碼值進(jìn)行排序的

排序效果圖：

2.按字符串長(zhǎng)度排序：

#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]);
 }
}

這個(gè)排序方式是按字符串的長(zhǎng)度