目錄

一、qsort是什么？

二、qsort的功能?

三、qosrt函數詳解

1.qsort函數的定義

2.qsort函數的傳參

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

1.如何實現交換？

2.如何實現字節之間的交換

---

一、qsort是什么？

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

二、qsort的功能?

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

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

三、qosrt函數詳解

1.qsort函數的定義

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

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

剖析：

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

參數講解：

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

size_t num:num數量，表示應傳入的元素個數

size_t width:width寬度，表示應傳入的每個元素占的字節大小

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

2.qsort函數的?傳 參

實列代碼：

#include <stdio.h> #include <stdlib.h >//使用者自己實現的比較函數 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]);//數據的個數qsort(arr, len, sizeof(arr[0]), Com_int);//傳入，數據首地址，數據個數，每個數據占的字節大 //小，比較函數int i = 0;for (i = 0; i < len; i++)//打印排完序后的數據{printf("%d ",arr[i]);}return 0; }

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

1.如何實現交換？

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

2.如何實現字節之間的交換

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

#include <stdio.h> #include <stdlib.h > #include <string.h>typedef struct eleme {int a; }el; //使用者自己實現的比較函數 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; } //我們使用冒泡排序簡單模擬實現一下qsort庫函數 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){//交換兩個數據的全部字節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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。