快速排序代码实现

wave_sky

已于 2023-09-10 05:38:03 修改

阅读量112

点赞数

CC 4.0 BY-SA版权

文章标签：排序算法算法 java

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

本文链接：https://blog.youkuaiyun.com/bruce_devil/article/details/132783145

本文详细解释了快速排序算法的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);
}