insert sort
来源:互联网 发布:淘宝实名认证帐号 编辑:程序博客网 时间:2024/06/06 12:47
#include<stdio.h>#define N 10int source[N] = {1,5,3,2,7,9,4,10,6,8};int main(){int j;for(j=1;j < N;j++){ int i = j - 1; int key = source[j]; while(i >= 0 && source[i] > key) {source[i+1] = source[i];i = i - 1; } source[i+1] = key;}for(j = 0; j < N;j++) printf("%d ",source[j]);printf("\n");return 0;}
源码如上,插入排序中,空间复杂度为 O(1)
最坏情况下的时间复杂度为 O(n^2)
最好情况下的时间复杂度为 O(n)
但我们关心的是平均时间复杂度,仍为 O(n^2)
- insert sort
- Insert sort
- INSERT-SORT
- Insert Sort
- Insert Sort
- insert sort
- insert sort
- insert sort
- insert sort
- insert sort
- Insert Sort
- Insert sort
- INSERT-SORT (Chapter2)
- insert sort algorithm
- insert sort with C++
- Data Structure: Insert Sort
- Algorithm---Insert Sort
- JAVA Insert Sort
- 再强大也是男人
- sql server 备份方案
- jdk环境变量配置-培训
- csdn
- ubuntu下安装ocfs2
- insert sort
- 第3章 基于划分-测试-扩展的实值检测器生成算法
- Android屏幕密度(Density)和分辨率的关系
- isa server 2006 请求真实地址
- Oracle 内置函数
- IE6 IE7 IE8 FF兼容 高度
- 锁的概述
- fstatfs/statfs函数详解
- 自定义组件之【柱状图】详解 已封装成View