zoukankan
html css js c++ java
算法 排序 快速排序
void
QuickSort(SeqList R,
int
low,
int
high)
{
//
对R[low..high]快速排序
int
pivotPos;
//
划分后的基准记录的位置
if
(low
<
high)
{
//
仅当区间长度大于1时才须排序
pivotPos
=
Partition(R,low,high);
//
对R[low..high]做划分
QuickSort(R,low,pivotPos
-
1
);
//
对左区间递归排序
QuickSort(R,pivotPos
+
1
,high);
//
对右区间递归排序
}
}
//
QuickSort
void
QuickSort(
int
[] x,
int
s,
int
t)
{
int
temp;
int
i
=
s, j
=
t;
if
(s
<
t)
{
temp
=
x[s];
do
{
while
(j
>
i
&&
x[j]
>=
temp)
{
j
--
;
}
if
(i
<
j)
{
x[i]
=
x[j];
i
++
;
}
while
(i
<
j
&&
x[i]
<=
temp)
{
i
++
;
}
if
(i
<
j)
{
x[j]
=
x[i];
j
--
;
}
}
while
(i
<
j);
x[i]
=
temp;
QuickSort(x,s,j
-
1
);
QuickSort(x,j
+
1
,t);
}
}
查看全文
相关阅读:
范例-项目-.NET-PetShop-4.0-架构设计:目录、PetShop概述
汉语-词语:立志
汉语-汉字:被
汉语-成语:被褐怀珠
汉语-成语:被褐怀玉
汉语-成语:被褐藏辉
汉语-词语:处世
使用exp&imp工具进行数据库备份及恢复
oracle创建表空间-用户-角色-授权
linux下单独安装oracle12.1客户端
原文地址:https://www.cnblogs.com/xiaodi/p/296482.html
最新文章
docker容器中安装vim 、telnet、ifconfig, ping命令
在Ubuntu中成功搭建KMS服务器
macos下mongoDB 3.4.5 添加用户、设置权限
macOS下python3通过scrapy框架重新生成不得姐网站视频采集过程日志
macOS下python3通过scrapy框架重新生成不得姐网站视频采集过程日志
在python3下使用requests,xpath,urllib爬取不得姐网站相关视频爬虫源代码
python中使用XPath笔记
LDA-线性判别分析(三)
LDA-线性判别分析(四)
C++空类中的默认函数
热门文章
Guava源码分析——ServiceManager
整型数组处理算法(二)文件中有一组整数,要求排序后输出到另一个文件中
解决一个maven在eclipse中M2_HOME不能调整的问题
linux内核--内存管理(二)
几个检查当前运行的LINUX是在VM还是在实体机中的方法
c++编程碰到的奇怪问题与解决
HDU 1813 Escape from Tetris (IDA*)
范例-项目-.NET-PetShop-4.0-架构设计:依赖注入
范例-项目-.NET-PetShop-4.0-架构设计:模式的应用
范例-项目-.NET-PetShop-4.0-架构设计:系统架构设计
Copyright © 2011-2022 走看看