C++快速排序(quicksort)

撰沓乾

于 2021-09-18 12:19:22 发布

阅读量293

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： javascript

本文链接：https://blog.csdn.net/qq_31617961/article/details/120364900

数据结构与算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用C++实现的快速排序算法。通过递归方式，选取基准元素并对数组进行分区，实现了对整型数组的有效排序。示例代码展示了完整的排序过程及结果。

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

#include<iostream>
using namespace std;

void swap(int& a, int& b)
{
	int temp;
	temp = a;
	a = b;
	b = temp;
}

void quickSort(int arr[], int low, int high)
{
	if (low < high)
	{
		int pivot = arr[high];
		int i= low,j=low;
		while (j < high)
		{
			while (arr[j] < pivot && j < high)
				swap(arr[i++], arr[j++]);
			while (arr[j] >= pivot && j < high)
				j++;
		}
		swap(arr[i], arr[j]);
		quickSort(arr, low, i - 1);
		quickSort(arr, i + 1, high);
	}
}

int main()
{
	int arr[] = { 2,3,56,4,8,5,89,9,7,67,8,0};
	int num = sizeof(arr) / sizeof(arr[0]);
	quickSort(arr, 0, num - 1);
	for (int i = 0;i < num;i++)
		cout << arr[i] << " ";
	return 0;
}