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);
}
}
查看全文
相关阅读:
网格模型和X文件使用面面观(转)
3D中的OBJ文件格式详解(转载)
机器学习随笔01
WinForm ListControl MouseWheel Envent
如何判断一个元素在亿级数据中是否存在? 很难吗...
windows 虚拟机VMware 安装linux系统注意事项!!!
windows phpinfo上不能找到memcache扩展 php版本5.6
php 判断两个时间段是否有交集
tp5.0 根据经纬度 获取附近信息
php 前台生成多维数组 后台批量添加
原文地址:https://www.cnblogs.com/xiaodi/p/296482.html
最新文章
Run Logic
学习Python Day1
jmeter正则表达式提取器里正则表达式语法简介(一)
Jmeter使用代理服务器录制脚本
MAC本上appium连接真机
jmeter连接配置带跳板机(SSH)的mysql服务器
django分页查询并返回jsons数据
删除数据库表后,django重建表操作步骤
Jmeter通过Ant生产html格式报告
selenium版本安装后启动Firefox出现异常:'geckodriver' executable needs to be in PATH,解决方法
热门文章
Python2.7+selenium2自动化测试环境搭建
Python+selenium自动化测试中Windows窗口跳转方法
信息系统项目管理师
本地dubbo+zookeeper环境搭建
Java项目的简单部署
基于spring+springmvc+mybatis的图书管理系统
Java面试中常问的基础问题
毕业设计写作基本步骤
Java初学者的学习路线
X文件的使用(完整)
Copyright © 2011-2022 走看看