程序猿必懂的排序方法(1)--插入排序
来源:互联网 发布:php exec 127 编辑:程序博客网 时间:2024/06/06 16:03
直接插入排序--基本思想
在要排序的一组数中,假设前面的(n-1)[n>=2] 个数已经是排好序的。现在要把第n个数插入到前面的有序数中,使得n个数也是排好序的。如此反复循环,直到全部排好顺序。
上代码 :
/**
* 插入排序
* 平均O(n^2),最好O(n),最坏O(n^2);空间复杂度O(1);稳定;简单
* @author zeng
*
*/
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;
}
}
}
}
阅读全文
0 0
- 程序猿必懂的排序方法(1)--插入排序
- Java程序实现冒泡排序、直接排序、插入排序方法
- Java-数组的三大排序方法(冒泡排序,选择排序,插入排序)
- C语言常用的排序方法:冒泡排序,插入排序,快速排序,堆排序,希尔排序
- 常见排序方法(冒泡排序、选择排序、插入排序、希尔排序和快速排序)
- 两种排序方法(插入排序和选择排序)
- 1)插入排序
- 排序1:插入排序(直接插入排序)
- 常用的排序算法性能分析(1)—— 选择排序、插入排序、希尔排序
- 四种基本的排序方法:冒泡排序,选择排序,插入排序,快速排序
- java几种基本的排序方法,快速排序,冒泡排序,选择排序,插入排序
- 排序算法--插入排序(直接插入排序、折半插入、shell排序)的java实现
- 各种排序算法的实现-1(直接插入排序)
- 排序算法(1)插入排序的算法分析
- 希尔排序(插入排序的改良)
- Shell排序(改良的插入排序)
- hdu1872 稳定的排序 (插入排序)
- C语言程序----排序(直接插入排序,SHELL排序,冒泡排序,快速排序,简单选择排序,堆排序)
- 洗牌算法
- windows下搭建GUN环境开发C/C++
- log日志记录
- 15.Menu在活动中的使用
- 红外
- 程序猿必懂的排序方法(1)--插入排序
- eclipse 运行C++问题(centos7)
- 自学Java之Java类库(使用Swing)(009day)
- [js点滴]JavaScript之WebSocket 技术
- 为网站增添结构化资料
- Struts2学习4——防sql注入过滤器
- 聚类分析2
- Hibernate第一讲
- Debian中文输入法的配置