文档章节

快速排序

梦想游戏人
 梦想游戏人
发布于 2016/10/03 13:10
字数 169
阅读 15
收藏 0

 

 

/// http://developer.51cto.com/art/201403/430986.htm

void quickSort(int * a, int left, int right)
{

	int i = left, j = right,key= a[left];
	if (left > right)return;//终止条件

	while (i < j)
	{

		while (a[j] >= key && i < j) --j; //先扫描右边开始 直到找到比基数小的

		while (a[i] <= key && i < j) ++i; // 左边开始找直到比基数大

		if (i < j)//满足交换2者的条件
		{
			int t = a[i];
			a[i] = a[j];
			a[j] = t;
		}

	}

	a[left] = a[i]; // 基数交换到i j相遇点
	a[i] = key;
	quickSort(a, left, i - 1);//递归左区间
	quickSort(a,j + 1, right);//递归右区间
}


	int a[] = { 10, 2, 7, 2, 4, 9, 6 };
	quickSort(a, 0, 6);
	for (int i = 0; i <= 6; i++)
	{
		cout << a[i]<<" ";
	}

http://developer.51cto.com/art/201403/430986.htm

© 著作权归作者所有

上一篇: 倒序打印链表
梦想游戏人
粉丝 41
博文 461
码字总数 132517
作品 0
成都
私信 提问

暂无文章

Tensorflow 2.0安装

Tensorflow2.0安装环境: Ubuntu 16.04或更高(64位) Windows 7或者更高(64位,且支持python3) 安装Tensorflow 2.0 GPU版本的需要安装NVIDIA相关软件包: NVIDIA驱动 :版本必须410.x或更...

JosiahMg
24分钟前
4
0
TL138/1808/6748F-EasyEVM开发板硬件、CPU、FLASH、RAM

TL138/1808/6748F-EasyEVM是广州创龙基于SOM-TL138/SOM-TL1808/SOM-TL6748F核心板开发的一款开发板。由于SOM-TL138/SOM-TL1808/SOM-TL6748核心板管脚兼容,所以此三个核心板共用同一个底板。...

Tronlong创龙
31分钟前
4
0
百度嵌入式AI解决方案EdgeBoard之内存驱动设计介绍

1. 背景介绍 由于 FPGA 具备可编程和高性能计算的特点,基于FPGA硬件的AI计算加速,正广泛地应用到计算机视觉处理领域。其中极具代表性的部署方式之一就是使用FPGA和CPU组合构成异构计算系统...

AI君
38分钟前
6
0
开放应用模型(OAM):全球首个云原生应用标准定义与架构模型

Kubernetes 项目作为容器编排领域的事实标准, 成功推动了诸如阿里云 Kubernetes (ACK)等云原生服务的迅速增长。但同时我们也关注到,Kubernetes 的核心 API 资源比如 Service、Deploymen...

Mr_zebra
41分钟前
4
0
《Linux操作系统-Exynos4412》编译和安装Busybox

开发环境:Exynos4412-iTOP-4412开发板 现在 Busybox 的配置已经完成了,接下来开始编译 Busybox,在 Ubuntu 的终端输入 “make”命令开始编译 Busybox,如下图。 下图为编译过程中的截图。 ...

书白
43分钟前
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部