java 直接插入排序法
来源:互联网 发布:程序员的必备技能 编辑:程序博客网 时间:2024/05/02 08:48
排序算法Java实现(直接插入排序)
直接插入排序(straight insertion sort)的做法是:每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-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
30
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 +
" "
);
}
}
0 0
- java 直接插入排序法
- java直接插入排序
- java 直接插入排序
- java直接插入排序
- Java直接插入排序
- 直接插入排序 java
- 直接插入排序 - Java
- 直接插入排序 Java
- 直接插入排序-java
- Java直接插入排序
- Java 直接插入排序
- 直接插入排序 (Java)
- Java直接插入排序
- [java]直接插入排序
- Java直接插入排序
- 直接插入排序java
- 直接插入排序 java
- 插入排序--直接插入排序[Java实现]
- 启动nexus
- java https的一些概念
- 安卓onKeyDown事件
- 【快速迭代】【原型开发】
- AKKA FSM
- java 直接插入排序法
- mysql 复制 总结(一) 基本概念以及环境搭建
- Java操作MongoDB数据库示例分享
- Django向Mysql中批量导入数据
- docker命令详解
- 代码中设置TextView的drawableTop
- CTS 问题 第四篇
- 微信小程序开发
- 在MFC中使用CListCtrl,实现每行的行高不同