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);
}
}
查看全文
相关阅读:
Springboot 连接数据库
线程专题 -- 线程的创建,状态,工作过程,常见方法
MySQL中UPDATE语句里SET后使用AND的执行过程和结果分析
SpringCloud | 通过电商业务场景让你彻底明白SpringCloud核心组件的底层原理
避坑 | Java8使用并行流(ParallelStream)注意事项
Spring--AOP、通知的执行顺序
JVM--理解介绍
JSF学习实战
策略模式--实战1
二叉树、二叉查找树、平衡树和红黑树概念
原文地址:https://www.cnblogs.com/xiaodi/p/296482.html
最新文章
git使用常见命令
docker使用笔记
登录验证码
nginx搭建分布式简单配置
Linux环境下安装MySQL和java JDK
Linux使用笔记
正则表达式-java
Websocket
Bootstrap
Mybatis使用
热门文章
SpringBoot笔记
Hibernate 缓存机制
Hibernate 示例
Struts2 标签
Struts2 示例
数据库
Java 常见方法
Springboot 常见注解的使用方法(二)
Spring中Bean的理解以及@Bean的作用
Springboot 常见注解的使用方法(一)
Copyright © 2011-2022 走看看