纯净、安全、绿色的下载网站

首页|软件分类|下载排行|最新软件|IT学院

当前位置:首页IT学院IT技术

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

xr415   2021-11-18 我要评论
想了解c/c++基础简单易懂的快速排序算法的相关内容吗,xr415在本文为您仔细讲解c/c++快速排序的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:c/c++基础,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);//将右边排好
	}
}

相关文章

猜您喜欢

  • Docker swarm 使用 Docker swarm 简单使用教程

    想了解Docker swarm 简单使用教程的相关内容吗,灬奔跑的蜗牛灬在本文为您仔细讲解Docker swarm 使用的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:Docker,swarm,使用,Docker,swarm,下面大家一起来学习吧。..
  • pycharm使用tensorflow 教你在pycharm中使用tensorflow的方法

    想了解教你在pycharm中使用tensorflow的方法的相关内容吗,白速龙王的回眸在本文为您仔细讲解pycharm使用tensorflow的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:pycharm使用tensorflow,pycharm,tensorflow,下面大家一起来学习吧。..

网友评论

Copyright 2020 www.mwhsoft.com 【绿色软件站】 版权所有 软件发布

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 点此查看联系方式