c/c++基础简单易懂的快速排序算法

121 阅读 0 评论 80 点赞

我是靠谱客的博主老迟到外套，最近开发中收集的这篇文章主要介绍c/c++基础简单易懂的快速排序算法，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

快速排序就是找一个基准，然后其左边要比他小，右边要比他大

int partition(int* a, int left, int right)
{
	int pivot = left;//找最开始位置为基准
	int index = left + 1;
	for (int i = index; i <= right; i++)
	{
		if (a[i] < a[pivot])
		{
			swap(a, i, index);
			index++;
		}
	}
	swap(a, pivot, index - 1);//index-1表示找到比a[pivot]要小的个数
	return index - 1;
}

然后通过递归的方法对基准左右两边都进行这样的排序知道一个元素为止

void quick_sort(int* a, int left, int right)
{
	if (left < right)
	{
		int pivot = partition(a, left, right);
		quick_sort(a, left, pivot);//调用这个递归函数是将左边全部排好序
		quick_sort(a, pivot+1, right);//将右边排好
	}
}

以上就是c/c++基础简单易懂的快速排序算法的详细内容，更多关于c/c++快速排序的资料请关注靠谱客其它相关文章！