快速排序代码实现

原创已于 2023-09-10 05:38:03 修改 · 112 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法 #java

于 2023-09-09 22:23:32 首次发布

本文详细解释了快速排序算法的C语言实现，包括过程分解、主函数和递归调用，展示了如何通过分割数组并进行冒泡比较来对整数数组进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码如下

void quick_sort(int arr[], int left, int right) {
	if (left >= right) return;
	int x = arr[left], i = left - 1, j = right + 1;
	while (i < j) {
		do i++; while (arr[i] < x);
		do j--; while (arr[j] > x);
		if (i < j) swap(arr[i],arr[j]);
	}
	quick_sort(arr, left, j);
	quick_sort(arr, j + 1, right);
}