数据结构之直接插入排序
2018-03-20 19:27
134 查看
有序序列L[1...i-1] | L(i) | 无序序列L[i+1...n] |
2)时间复杂度:最好:O(n)只需要比较,不需要移动。平均:O(n²)。最坏:O(n²),例如与排序规则相反。
3)稳定性:稳定。
例如:#include <stdio.h>
int a[10] = {6, 3, 9, 2, 1, 8, 5, 7, 4,0};
void InsertSort(){
int i,j;
for(i=1;i<10;i++){
for(j=i;j>0;j--){
if(a[j]<a[j-1]){
int temp = a[j];
a[j] = a[j-1];
a[j-1] = temp;
}else{
break;
}
}
}
}
int main(){
int i;
InsertSort();
for(i=0;i<9;i++){
printf("%d<",a[i]);
}
printf("%d",a[9]);
return 0;
}
相关文章推荐
- 数据结构--直接插入排序
- 直接插入排序 - 数据结构和算法90
- 数据结构-插入排序-直接插入排序
- 浅谈数据结构之直接插入排序的理解
- 数据结构->直接插入排序
- 数据结构的排序用直接插入、折半插入、希尔排序、快速排序
- 【数据结构】-直接插入排序、希尔排序Java实现
- 2015年大二上-数据结构-内部排序-(1)-直接插入排序
- 第十六周--数据结构--项目一-- 插入排序之直接插入排序
- 数据结构精要------直接插入排序和希尔排序算法
- 数据结构_希尔排序(分组加直接插入排序)
- 10-1-直接插入排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
- C++代码,数据结构-内部排序-插入排序-直接插入排序
- 数据结构 直接插入排序
- 数据结构 查找及排序算法、直接插入排序及顺序查找(c语言实现)
- 【数据结构】排序算法(一)之直接插入排序,冒泡排序
- 【数据结构----笔记3】插入排序算法之【直接插入排序】
- 【数据结构】直接插入排序_哨兵位
- c++实现数据结构中的各种排序方法:直接插入、选择,归并、冒泡、快速、堆排序、shell排序
- 数据结构—单链表—直接插入排序