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);
}
}
查看全文
相关阅读:
php ajax请求和返回
关于 58 996 浪潮 奋进者计划 华为 奋斗者协议—— 小论!
简单的行为控制管理方法,自动登录,session定时验证码过期
mysql performance_schema 和information_schema.tables了解
视频直播点播nginx-rtmp开发手册中文版
PHPExcel中文开发手册翻译版(2)
vm安装centos 老是出现 grub.conf 配置问题
PHPExcel中文开发手册翻译版(1)
微信支付 扫码支付 模式二 完整版和测试代码+后台对账
PHP写在线视频直播技术详解
原文地址:https://www.cnblogs.com/xiaodi/p/296482.html
最新文章
ubuntu13.04 搭建 Nginx + PHP + PHP-FPM + Mysql (lnmp) 环境
车牌、手机、身份证、等敏感信息 屏蔽 替换 、中文转unicode编码 函数
tcpdf开发文档(中文翻译版)
人类神经元模拟实现原理(仅供参考)
简单理解php深复制浅复制问题
php钩子原理和实现
php const常量 不能使用字符串连接符.链接
PHP面试大全 基础篇100道问题
js模拟浏览器加载效果 pace.js 中文官方文档
鸡头兔头共20,脚56,鸡兔各有多少?算法实 php现版
热门文章
初级ai思维导图,基础人工智能设计图
ujquery.fancybox api开发文档中文翻译版
php实现简单消息发送+极光推送系统
navicat 官方使用手册,中文版,快捷键大全
php后台对接ios,安卓,API接口设计和实践完全攻略,涨薪必备技能
php http头设置相关信息
ajax 通用方法,从thinkphp中拔出来的
一般企业网站,电商可以完全可以水平拓展的lanmp系统架构
uedit修改文件上传路劲,支持api文件接口
sweetalert api中文开发文档和手册
Copyright © 2011-2022 走看看