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);
}
}
查看全文
相关阅读:
Boost线程库学习笔记
sizeof运算符
用法char ch=getchar()正确性详解
C语言中的缓冲输出
算术运算的溢出行为 and 一个数内存中表示1的个数
ARP、RARP、ICMP、ping
http和https协议
关于宋词频率统计(R语言)
Backbone.js API中文文档
腾讯小Q书桌图标怎么实现的啊?
原文地址:https://www.cnblogs.com/xiaodi/p/296482.html
最新文章
利用VC++与MSXML解析XML文档
进程间创建共享内存实例解析
VS2010启动总是遇到异常提示的解决
正确使用 std::auto_ptr 智能指针
std::pair 和 std::make_pair
VC++下使用tinyXML解析XML全程解析
C语言格式化输出
SQLite学习手册(开篇)
Mac下配置PHP+MySql环境
Linux下的.o,.so,.a,.la文件的整理
热门文章
rh9实现linux视频捕获
freebsd高级I/O,kevent的资料很详细
IPFIX学习笔记
Linux下USB设备检测
sed 命令详解
Linux系统下USB摄像头驱动开发
互斥与同步——local_irq_enable与local_irq_disable
结构体、类的成员对齐
含有虚函数的类sizeof大小
dos2unix命令
Copyright © 2011-2022 走看看