qsort 是 C 語言標準庫中的一個函數，用于對數組進行快速排序。它使用快速排序算法（Quick Sort）對數組進行升序排序。快速排序是一種分治算法，通過選擇一個“基準”元素，將數組分為兩部分：一部分包含小于基準的元素，另一部分包含大于基準的元素。然后對這兩部分遞歸地進行快速排序。
以下是 qsort 函數的基本使用：
#include <stdio.h>
#include <stdlib.h>
int compare(const void *a, const void *b) {
return (*(int*)a - *(int*)b);
}
int main() {
int arr[] = {10, 7, 8, 9, 1, 5};
int n = sizeof(arr) / sizeof(arr[0]);
qsort(arr, n, sizeof(int), compare);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
在這個例子中，我們定義了一個比較函數 compare，用于比較兩個整數。qsort 函數的第一個參數是要排序的數組，第二個參數是數組的長度，第三個參數是每個元素的大小（以字節為單位），第四個參數是比較函數。
然而，上面的例子并沒有真正展示 qsort 的內部實現，因為 qsort 是一個庫函數，其具體實現取決于編譯器和標準庫的實現。不過，我們可以大致描述一下快速排序的基本步驟：
注意，上面的步驟描述了一個簡化的快速排序算法。在實際實現中，有許多變種和優化，例如選擇不同的基準元素（如隨機選擇、三數取中法等），以及使用尾遞歸優化等。此外，當子數組的大小縮小到一定程度時，可以使用插入排序等更簡單的算法來代替快速排序。
