zoukankan
html css js c++ java
算法 排序 直接插入排序
void
lnsertSort(SeqList R)
{
//
对顺序表R中的记录R[1..n]按递增序进行插入排序
int
i,j;
for
(i
=
2
;i
<=
n;i
++
)
//
依次插入R[2],…,R[n]
if
(R[i].key
<
R[i
-
1
].key)
{
//
若R[i].key大于等于有序区中所有的keys,则R[i]应在原有位置上
R[temp]
=
R[i];
j
=
i
-
1
;
do
{
//
从右向左在有序区R[1..i-1]中查找R[i]的插入位置
R[j
+
1
]
=
R[j];
//
将关键字大于R[i].key的记录后移
j
--
;
}
while
(R[
0
].key
<
R[j].key);
//
当R[i].key≥R[j].key时终止
R[j
+
1
]
=
R[temp];
//
R[i]插入到正确的位置上
}
//
endif
}
//
InsertSort
void
lnsertSort(
int
[] x)
{
int
j,temp;
for
(
int
i
=
1
; i
<
x.Length; i
++
)
//
依次插入x[1],…,x[n-1]
if
(x[i]
<
x[i
-
1
])
{
temp
=
x[i];
j
=
i
-
1
;
do
{
x[j
+
1
]
=
x[j];
j
--
;
}
while
(temp
<
x[j]);
x[j
+
1
]
=
temp;
}
//
endif
}
//
InsertSort
查看全文
相关阅读:
如何在linux系统中设置静态ip地址
spring 学习
java 反射机制和invoke方法
CentoS7装机
eclipse 添加jar包的方式
No-args constructor for class does not exist. Register an InstanceCreator with G
freemarker页面如何获取绝对路径basePath
MySQL备份还原
MySQL用户授权与权限
CentOS7修改SSH远程连接端口
原文地址:https://www.cnblogs.com/xiaodi/p/296509.html
最新文章
SQL SERVER占用CPU过高排查和优化
7.索引和数据完整性
6.T-SQL编程
html简单小结
5.视图的基本操作
4.数据库的查询
3.为数据库表添加数据
2.数据库文件和表结构的修改
1.数据库和表的创建
MVC请求服务
热门文章
javascript数据类型和函数的简单的使用
python开发环境搭建(windows+python2.7.5+django1.5.4)【原创】
python操作数据库PostgreSQL
python开发环境搭建(python2.7.5+pyCharm2.7.3)【原创】
Python开发环境搭建方法简述
数字签名、私钥、公钥
mousedownmouseupclick事件关系
Tree 使用方式
jquery 实现 隐藏交替同时记住以前隐藏的样式
MySQL重置密码
Copyright © 2011-2022 走看看