使用快速排序算法可以快速排列一維數組。具體步驟如下:
下面是一個示例代碼:
#include <stdio.h>
// 快速排序
void quickSort(int arr[], int left, int right) {
if (left < right) {
int i = left, j = right, pivot = arr[left]; // 選擇第一個元素作為基準值
while (i < j) {
// 從右往左找小于基準值的元素
while (i < j && arr[j] >= pivot) {
j--;
}
if (i < j) {
arr[i] = arr[j];
i++;
}
// 從左往右找大于基準值的元素
while (i < j && arr[i] <= pivot) {
i++;
}
if (i < j) {
arr[j] = arr[i];
j--;
}
}
arr[i] = pivot; // 將基準值放到正確的位置
quickSort(arr, left, i - 1); // 對基準值左邊的部分進行遞歸排序
quickSort(arr, i + 1, right); // 對基準值右邊的部分進行遞歸排序
}
}
int main() {
int arr[] = {5, 2, 8, 9, 1, 3};
int n = sizeof(arr) / sizeof(arr[0]);
quickSort(arr, 0, n - 1);
printf("排序后的數組:");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
輸出結果為:1 2 3 5 8 9,表示數組已經按照從小到大的順序排列好了。