快速排序初尝试

最新推荐文章于 2023-11-12 12:44:21 发布

原创最新推荐文章于 2023-11-12 12:44:21 发布 · 200 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

算法专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了快速排序算法的实现过程，通过C++代码展示了如何进行排序，并在主函数中对一组数据进行了排序演示。快速排序是一种高效的排序算法，其主要思想是分治法，具有较高的效率和广泛的应用场景。

#include <iostream>
using namespace std;
void quickSort(int a[],int left, int right)
{
	int i = left, j = right, normal = a[left];
	if (left >= right) return;
	while (i != j)
	{
		while (i < j && a[j] >= normal)
			j--;
		while (i < j && a[i] <= normal)
			i++;
		if (i < j)
			swap(a[i], a[j]);
	}
	a[left] = a[i];
	a[i] = normal;
	quickSort( a, left, i-1);
	quickSort(a, i + 1, right);
}
int main()
{
	int arr[5];
	for (int i = 0; i < 5; i++)
		cin >> arr[i];
	quickSort(arr, 0, 4);
	for (int i = 0; i < 5; i++)
		cout << arr[i] << " ";
	return 0;
}