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
查看全文
相关阅读:
发布说明
Python批量读取人脸图片与数据互相转换
Python图片与其矩阵数据互相转换
在sklearn上读取人脸数据集保存图片到本地
Python图片转换成矩阵,矩阵数据转换成图片
lintcode :continuous subarray sum 连续子数组之和
lintcode 中等题:digits counts 统计数字
lintcode 中等题:Single number III 落单的数III
lintcode 中等题:Singleton number II 落单的数 II
lintcode 中等题:majority number III主元素III
原文地址:https://www.cnblogs.com/xiaodi/p/296509.html
最新文章
JAVA的选择结构
JAVA的变量,数据类型与运算符
中等难度-1
难度等级简单
navicate连接Mysql5.7时,显示Access denied for user 'root'@'localhost' (using password: YES) 错误
django中的filter(), all(), get()
django数据库增删改查
利用python代码获取文件特定的内容,并保存为文档
Django url中可以使用类视图.as_view()进行映射的原因
[TYVJ] P1005 采药
热门文章
[TYVJ] P1003 越野跑
[TYVJ] P1002 谁拿了最多奖学金
[TYVJ] P1001 第K极值
EMQ X+InfluxDB+Grafana 构建物联网可视化平台
EMQ X 规则引擎系列(十二)存储消息到 Redis
通过基于 NodeMCU (ESP8266) 将传感器数据上传至 MQTT 云服务
轻量级边缘计算 EMQ X Kuiper 与 AWS IoT 集成方案
MQTT 客户端工具
常用 MQTT 客户端库简介
轻量级边缘计算 EMQ X Kuiper 与 Azure IoT Hub 集成方案
Copyright © 2011-2022 走看看