快捷導航

C語言中關(guān)于庫函數(shù) qsort 快排的用法

更新時間：2021年09月16日 09:27:44 作者：飛人01_01

快速排序Qsort是所有學習算法和數(shù)據(jù)結(jié)構(gòu)最基礎(chǔ)的一個部分，也是考試題和面試的一個小重點。本片文章帶你了解Qsort的詳細用法規(guī)則

前言

我也只是一個奮斗的程序猿，僅以此篇文章，作為我學習的見證，可能我的文采不好，有時候講的詞不達意，但我盡力去做好我想做的這些事情，如果此篇文章能夠給各位讀者帶來一定的認識，那自然是最好的。若文章中有鄙人講錯了的，歡迎評論區(qū)指點。謝謝?。?！

一、庫函數(shù)（qsort）的含義

頭文件 #include <stdlib.h>
作用：將一個無序的數(shù)組進行有序的排列。這就是這個庫函數(shù)的作用。

二、（qsort）函數(shù)的實現(xiàn)方式，話不多說，請看。

void qsort( void base,
size_t num,
size_t width,
cmp_int );

全是英語看不懂？別擔心，讓我慢慢為你道來?。。?/p>

1. 第一個參數(shù)

void base, 這個參數(shù)的意思就是將要排序的那個數(shù)組，我們在寫的時候，直接寫數(shù)組名就行了。

2. 第二個參數(shù)

size_t num, 第二個參數(shù)的意思就是 void base,這個數(shù)組的元素個數(shù)。比如int arr[10],這里就寫10，這里舉個栗子，下面會繼續(xù)講解。

3. 第三個參數(shù)

size_t width, 這第三個參數(shù)呢，灰常簡單，就是該數(shù)組元素的大小，例如：整形數(shù)組 int arr[10],元素大小就是4個字節(jié)，因為整形（int）在內(nèi)存中占的就是4個字節(jié)的空間。

4. 第四個參數(shù)

這最后一個參數(shù)呢，稍微復雜那么一點點的參數(shù)，也不難的。往下看。 cmp_int ，其實在MSDN上這里寫得稍微看上去很復雜，這里呢，我將這第四個參數(shù)封裝為一個函數(shù)，讓我們看上去簡單一點，實則原理都是相同的。具體的函數(shù)實現(xiàn)如下：

int cmp_int(const void* e1, const void* e2)
{
	//e1-e2，得到的是升序
	return *(int*)e1 - *(int*)e2;
}

1). 函數(shù)的參數(shù)

const void* e1 和 const void* e2，兩個參數(shù)接收的都是數(shù)組里面元素的地址， void* 意思就是無類型指針，它呢，比較特殊，它可以接收來自任何類型的值，比如float、int、char等等，它都能接收。至于這里的 const 就是修飾（*e1）或（*e2），當有 const 修飾時，這兩個的值就不能被修改，具體的，大家可以查一下，這里就不多講了。

2). 這第四個參數(shù)的重點

當e1減去e2時，我們最后輸出得到的就是升序的結(jié)果，當然，e2減去e1，就是降序 ?？谠E：左減右為升，反之則降。大家可能還注意到了 e1 前面還有個圓括號，（int *）e1，為什么呢？？？我們所要排序的數(shù)組是整形數(shù)組 int arr[10], 當我們使用尋址操作符時，計算機會知道我們所需要訪問的空間大小嗎？？顯然，它是不知道的。尋址操作符是根據(jù)數(shù)據(jù)的類型，根據(jù)類型的大小去訪問內(nèi)存空間。這里我們需要強制類型轉(zhuǎn)換為整形才可以去訪問的，不然計算機也不知道我們具體需要訪問多大的內(nèi)存空間。是吧。
講到這里呢，也就講完了，我們看具體的代碼實現(xiàn)吧。。

三、函數(shù)實現(xiàn)

//qsort的用法
#include <stdio.h>
#include <stdlib.h>
int cmp_int(const void* e1, const void* e2)
{
	//e1-e2，得到的是升序
	return *(int*)e1 - *(int*)e2;
}

int main()
{
	int arr[10] = { 2,3,1,4,5,6,7,9,8,10 };

	int sz = sizeof(arr) / sizeof(arr[0]);

	qsort(arr, sz, sizeof(arr[0]), cmp_int);

	int i = 0;
	for (i = 0; i < sz; i++)
		printf("%d ", arr[i]);
	return 0;
}

最后看一下我們輸出的結(jié)果：

在這里插入圖片描述