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
查看全文
相关阅读:
访问修饰符、封装、继承
面向对象与类
内置对象
三级联动 控件及JS简单使用
asp。net简单的登录(不完整)
asp。net:html的表单元素:
ASP.Net简介及IIS服务器及Repeater
用户控件
登陆,激活,权限
timer控件,简单通讯
原文地址:https://www.cnblogs.com/xiaodi/p/296509.html
最新文章
数据访问类查询.
完整增删改查,数据库字符串攻击
内置对象Cookies传值遇到汉字的时候乱码方式的解决措施
Repeater和Webform注册
WebForm的简单控件及其重要属性
WebForm基础
窗体移动和窗体阴影代码
数据导出和TreeView的使用
MDI窗体容器、权限设置
无边框窗体、用户控件、Timer控件
热门文章
listview控件
c#之打印控件与对话框控件
容器、打印控件、对话框
多窗体与菜单、工具栏
公共控件
winform
函数复习与数据访问类查询
完整修改删除、数据库字符串攻击与防护、实体类与数据访问类
ADO.NEt
多态、抽象类、接口
Copyright © 2011-2022 走看看