快速排序

最新推荐文章于 2025-12-31 21:25:26 发布

原创最新推荐文章于 2025-12-31 21:25:26 发布 · 432 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #快速排序

算法专栏收录该内容

3 篇文章

订阅专栏

本文深入探讨了快速排序算法的设计与实现，包括核心思想、关键步骤及优化策略。通过实例展示了如何使用快速排序对数组进行高效排序，并分析了其时间和空间复杂度。同时，介绍了快速排序在实际编程中的应用，以及与其他排序算法的对比。

算法分析与设计笔记

#include<iostream>
using namespace std;

void quicksort(int arr[], int l, int r)
{
	if (l < r)
	{
		int low = l, high = r;
		int x = arr[l];
		while (low < high)
		{
			while (low < high && arr[high] >= x)high--;
			if (low < high)
				arr[low++] = arr[high];

			while (low < high && arr[low] <= x)low++;
			if (low < high)
				arr[high--] = arr[low];
		}
		arr[low] = x;
		quicksort(arr, l, low - 1);
		quicksort(arr, low + 1, r);
	}
}



int main()
{
	int arr[] = { 3, 6, 4, 8, 2, 9, 1, 5 };
	quicksort(arr, 0, 7);

	int i = 0;
	for (i = 0; i < 8; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;


	system("pause");
	return 0;
}