大家好！今天给大家分享一下如何用简单的C语言代码实现快速排序算法。快速排序是一种非常高效的排序方法，其基本思想是通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后分别对这两部分记录继续进行排序，以达到整个序列有序。🌟
下面是一个快速排序的简单实现，希望对大家有所帮助。👇
```c
include
void quickSort(int arr[], int left, int right) {
int i = left, j = right;
int tmp;
int pivot = arr[(left + right) / 2];
/ partition /
while (i <= j) {
while (arr[i] < pivot)
i++;
while (arr[j] > pivot)
j--;
if (i <= j) {
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
i++;
j--;
}
};
/ recursion /
if (left < j)
quickSort(arr, left, j);
if (i < right)
quickSort(arr, i, right);
}
int main() {
int arr[] = {9, 8, 7, 6, 5, 4, 3, 2, 1};
int n = sizeof(arr) / sizeof(arr[0]);
quickSort(arr, 0, n - 1);
printf("Sorted array: \n");
for (int i = 0; i < n; i++)
printf("%d ", arr[i]);
return 0;
}
```
通过上述代码，我们可以轻松地实现快速排序算法。希望这个示例能够帮助到正在学习C语言或算法的小伙伴们。💪
如果你有任何疑问或者需要进一步的帮助，请随时留言！💬
C语言 快速排序 编程教程
免责声明：本文由用户上传，如有侵权请联系删除！
