在编程的世界里，掌握一些经典算法是非常重要的，其中快速排序（Quick Sort）是众多排序算法中的一种非常高效且应用广泛的算法。它基于分治策略，通过递归的方式将数据分割成较小的部分，从而达到排序的目的。接下来，我们将一起探索如何使用C语言来实现这一强大的算法。
📚 理解快速排序：
- 首先选择一个基准值（pivot），通常是数组中的某个元素。
- 将所有比基准值小的元素移动到基准值左侧，比基准值大的元素移动到右侧。
- 对基准值左右两侧的子数组重复上述过程，直到整个数组有序。
🛠️ C语言实现：
```c
include
void swap(int a, int b) {
int temp = a;
a = b;
b = temp;
}
int partition(int arr[], int low, int high) {
int pivot = arr[high];
int i = (low - 1);
for (int j = low; j <= high - 1; j++) {
if (arr[j] < pivot) {
i++;
swap(&arr[i], &arr[j]);
}
}
swap(&arr[i + 1], &arr[high]);
return (i + 1);
}
void quickSort(int arr[], int low, int high) {
if (low < high) {
int pi = partition(arr, low, high);
quickSort(arr, low, pi - 1);
quickSort(arr, pi + 1, high);
}
}
void printArray(int arr[], int size) {
for (int i = 0; i < size; i++)
printf("%d ", arr[i]);
printf("\n");
}
```
🔍 示例：
```c
int main() {
int arr[] = {10, 7, 8, 9, 1, 5};
int n = sizeof(arr)/sizeof(arr[0]);
quickSort(arr, 0, n-1);
printf("Sorted array: \n");
printArray(arr, n);
return 0;
}
```
通过上述代码，我们可以看到快速排序的基本实现方式。希望这篇指南能帮助你在学习C语言的过程中更进一步！🚀