个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
26
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章Java编程实现直接插入排序代码示例由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
算法描述：对于给定的一个数组，初始时假设第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，直至最后一个记录插入到有序序列中为止.
直接插入排序Java实现教程 。
示例1 。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
public
class
Insert {
public
static
void
main(String[] args) {
int
a[] = {
9
,
3
,
28
,
6
,
34
,
7
,
10
,
27
,
1
,
5
,
8
};
show(a);
for
(
int
i=
1
;i insertOne(a, i);
}
show(a);
}
static
void
show(
int
a[]){
for
(
int
i=
0
;i System.out.print(a[i]+
" "
);
}
System.out.println();
}
//把第k个元素融入到前面有序队列
static
void
insertOne(
int
a[],
int
k){
for
(
int
i=
0
;i<=k;i++){
if
(a[i]>=a[k]){
int
temp = a[k];
//移动之前先把a[k]放到一个中间变量处
//从k位置前面的数依次往后移动，直到i位置
for
(
int
j=k-
1
;j>=i;j--){
a[j+
1
] = a[j];
}
a[i] = temp;
//把中间变量中的值给a[i],移动之后i处的值为空。
}
}
}
}
|
示例2 。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
package
sorting;
/**
* 插入排序
* 平均O(n^2),最好O(n),最坏O(n^2);空间复杂度O(1);稳定;简单
* @author zeng
*
*/
public
class
InsertionSort {
public
static
void
insertionSort(
int
[] a) {
int
tmp;
for
(
int
i =
1
; i < a.length; i++) {
for
(
int
j = i; j >
0
; j--) {
if
(a[j] < a[j -
1
]) {
tmp = a[j -
1
];
a[j -
1
] = a[j];
a[j] = tmp;
}
}
}
}
public
static
void
main(String[] args) {
int
[] a = {
49
,
38
,
65
,
97
,
76
,
13
,
27
,
50
};
insertionSort(a);
for
(
int
i : a)
System.out.print(i +
" "
);
}
}
|
总结 。
以上就是本文关于Java编程实现直接插入排序代码示例的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题，如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！ 。
原文链接：https://www.2cto.com/kf/201712/705547.html 。
最后此篇关于Java编程实现直接插入排序代码示例的文章就讲到这里了,如果你想了解更多关于Java编程实现直接插入排序代码示例的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
26
4
0
我有 512 行要插入到数据库中。我想知道提交多个插入内容是否比提交一个大插入内容有任何优势。例如 1x 512 行插入 -- INSERT INTO mydb.mytable (id, phonen
已经提出了类似的问题，但由于它总是取决于，我单独询问我的具体情况。 我有一个网站页面，显示来自数据库的一些数据，要从该数据库生成数据，我必须执行一些相当复杂的多连接查询。 数据每天(每晚)更新一次。
我正在使用 MongoDb 和 MySQL 的 python 连接器 pymongo 和 pymysql 测试 MongoDb 和 MySQL，特别是插入功能。 pymongo版本是3.4，pymys
从 C# 应用程序插入大型数组(10M 元素)的最快方法是什么？ 到目前为止，我使用的是批量插入。 C# 应用程序生成一个大文本文件，我使用 BULK INSERT 命令加载它。出于好奇，我编写了一个
我编写了一个枚举类型，当我为它运行我创建的 JUnit 测试时会出现以下语法错误: java.lang.Error: Unresolved compilation problems: Synt
我正在尝试创建一个程序，它将单词列表作为输入，并将它们排序为二叉树，以便能够找到它们，例如像字典。这是我到目前为止所做的，但是 newEl -> el = input; 出现段错误，我知道这是因为它试
你好 我有编译这个问题 \begin{equation} J = \sum_{j=1}^{C} \end{equation} 我不断收到错误 missing $ inserted 这很奇怪，因
我需要使用 LINQ to SQL 将记录插入到没有主键的表中。 table 设计得很差；我无法控制表结构。该表由几个 varchar 字段、一个文本字段和一个时间戳组成。它用作其他实体的审计跟踪。
我正在尝试使用 itextsharp 创建 Pdf。我添加了一张包含两列的表格，其中一列包含文本和其他图像。我想要恒定的图像大小 如果另一个单元格中的文本增加并且其他单元格中的图像大小不同，我的图像会
我想把 calory 作为 fruits 的第一个值，我做不到，有人能帮忙吗？ $sql = 'INSERT INTO fruits VALUES('', ?, ?, ?)'
我有一个包含季度观察结果的 data.frame。我现在想插入每月值(首选三次，线性很好)。中间目标应该是使用 DATE 创建一个 data.frame作为所有每月观察的索引和缺失值。 谷歌搜索表明我
我想知道是否有办法在值列表中使用“插入”。我正在尝试这样做: insert into tblMyTable (Col1, Col2, Col3) values('value1', value
我想让人们能够在他们的网站中插入单个 Javascript 行，这实际上允许我插入包含我网站内容的固定大小的 IFRAME。它实际上是一个小部件，允许他们搜索我的网站或接收其他信息。这可能吗？ 最佳答
我有一个包含时间的表，列名为 time，数据类型为 Date。 在 asp.net 中，我想要一个查询插入日期，另一个查询则在 2 个日期之间进行选择。 我已经尝试过这个: string data =
这是我的代码: create or replace trigger th after insert on stock for each row declare sqty number;
这是一个带有具体示例的通用问题。 我有一个包含三个字段(流派 ID (PK IDENTITY)、流派和子流派)的表。该表对(流派，子流派)组合具有唯一约束。 我想知道如何修改存储过程以在表中不存在时插
因此，我正在遍历二叉树，节点包含字符串，以及读取文件时该字符串是否出现多次。我只查找读取文件时出现次数最多的前 10 个单词，因此本质上我只是比较 int 值。 我的问题是我正在尝试找出一种有效的方法
我有一张机票和行李 map ， 每张门票必须是唯一的，并且必须与 map 上的位置相对应 是否可以仅更改行李(m_bagage->秒)而不更改 key ？ std::unordered_map m_c
我正在使用 jdbc 驱动程序做一个示例项目。我的问题是，如果我在 2 文本字段中输入空值。 null 不应该加载到数据库中吗？有没有办法避免在数据库中插入空字段？任何帮助将不胜感激。 //Execu
我想知道 SSIS 中是否有特定的插入或更新选项。 如果我想让程序检查它是更新还是插入，我是否必须做一些编码？或者是否可以启用一个选项，以便它会自行检查 PK 是否存在，然后更新，否则插入？ 亲切的问
我是一名优秀的程序员,十分优秀！