目錄

一、qsort是什么？

二、qsort的功能?

三、qosrt函數(shù)詳解

1.qsort函數(shù)的定義

2.qsort函數(shù)的傳參

四、qsort的模擬實現(xiàn)(冒泡)

1.如何實現(xiàn)交換？

2.如何實現(xiàn)字節(jié)之間的交換

---

一、qsort是什么？

qsort是C語言庫函數(shù)里面的一種，包含于#include <stdlib.h>這個頭文件里面。

二、qsort的功能?

qsort英語解析：Quick sort，翻譯就是快速排序，它的內(nèi)部實現(xiàn)是通過的快速排序算法來實現(xiàn)的。

功能：對傳入的任何數(shù)據(jù)進行排序，使其變成有序數(shù)列。

三、qosrt函數(shù)詳解

1.qsort函數(shù)的定義

在C語言庫中是這樣定義的：

void qsort (void* base, size_t num, size_t width, int (*cmp)(const void* elem1, const void* elem2))

剖析：

返回類型void:我們改變的是數(shù)列的排序，實際只需要進行內(nèi)存的操作，所以不需要返回值。

參數(shù)講解：

void* base:base基本，即表示應(yīng)傳入初始地址，至于為什么是void*類型，它不知道我們會傳入什么數(shù)據(jù)，而void*類型就像一個垃圾桶一樣什么地址都可以仍進去，所以只能用void*類型。

size_t num:num數(shù)量，表示應(yīng)傳入的元素個數(shù)

size_t width:width寬度，表示應(yīng)傳入的每個元素占的字節(jié)大小

int (*cmp)(const void* elem1, const void* elem2):應(yīng)傳入一個比較函數(shù)地址，用于比較兩個數(shù)據(jù)的大小，因為傳入的數(shù)據(jù)類型是不確定的，所以我們需要自己定義一個比較函數(shù)傳到qsort比較函數(shù)里面去，以便它知道怎么樣去比較兩個數(shù)據(jù)的大小。

2.qsort函數(shù)的?傳 參

實列代碼：

#include <stdio.h> #include <stdlib.h >//使用者自己實現(xiàn)的比較函數(shù) int Com_int(const void*elem1, const void*elme2) {return *(int*)elem1 - *(int*)elme2; }int main() {int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };int len = sizeof(arr) / sizeof(arr[0]);//數(shù)據(jù)的個數(shù)qsort(arr, len, sizeof(arr[0]), Com_int);//傳入，數(shù)據(jù)首地址，數(shù)據(jù)個數(shù)，每個數(shù)據(jù)占的字節(jié)大 //小，比較函數(shù)int i = 0;for (i = 0; i < len; i++)//打印排完序后的數(shù)據(jù){printf("%d ",arr[i]);}return 0; }

四、qsort的模擬實現(xiàn)(冒泡)

1.如何實現(xiàn)交換？

由于qsort函數(shù)不知道數(shù)據(jù)的類型是什么，但是又必須要達到交換兩個數(shù)據(jù)的類容的效果，我們可以從數(shù)據(jù)的存儲這方面想辦法，數(shù)據(jù)儲存本質(zhì)是將自己的二進制序列儲存在C語言的程序地址空間中的，所以它只需要將兩個數(shù)據(jù)所占有的全部字節(jié)內(nèi)容交換就可以的。

2.如何實現(xiàn)字節(jié)之間的交換

需要交換的字節(jié)的大小我們是不知道的，所以我們需要以最低限度來交換地址，將void*型的指針轉(zhuǎn)化為char*類型的指針就可以實現(xiàn)一個字節(jié)一個字節(jié)之間的交換，這個時候witdh數(shù)據(jù)寬度的作用和char*型指針的作用就體現(xiàn)出來了

#include <stdio.h> #include <stdlib.h > #include <string.h>typedef struct eleme {int a; }el; //使用者自己實現(xiàn)的比較函數(shù) int Com_int(const void*elem1, const void*elme2) {return *(int*)elem1 - *(int*)elme2; } int Com_ch(const void* elem1, const void* elem2) {return strcmp((char*)elem1, (char*)elem2); } int Com_stu(const void* elem1, const void* elem2) {return (*(el*)elem1).a - (*(el*)elem2).a; } //我們使用冒泡排序簡單模擬實現(xiàn)一下qsort庫函數(shù) void My_Qsort(void* base, size_t num, size_t width, int (*cmp)(const void* e1, const void* e2)) {int i = 0;for (i = 0; i < num - 1; i++){size_t j = 0;for (j = 0; j < num - 1; j++){if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0){//交換兩個數(shù)據(jù)的全部字節(jié)for (size_t sz = 0; sz < width; sz++){char tmp = *((char*)base + j * width + sz);*((char*)base + j * width + sz) = *((char*)base + (j + 1) * width + sz);*((char*)base + (j + 1) * width + sz) = tmp;}}}} } int main() {int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };char ch1[] = "fbdcea";struct eleme stu[3];stu[0].a = 30;stu[1].a = 20;stu[2].a = 10;int len = sizeof(arr) / sizeof(arr[0]);int len1 = sizeof(ch1) / sizeof(ch1[0]);int len2 = sizeof(stu) / sizeof(stu[0]);My_Qsort(arr, len, sizeof(arr[0]), Com_int);My_Qsort(ch1, len1, sizeof(ch1[0]), Com_ch);My_Qsort(stu, len2, sizeof(stu[0]), Com_stu);int i = 0;for (i = 0; i < len; i++){printf("%d ",arr[i]);}printf("%s\n",ch1);return 0; }

總結(jié)

以上是生活随笔為你收集整理的qsort库函数详解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。