插入排序
来源:互联网 发布:linux sem trywait 编辑:程序博客网 时间:2024/05/16 09:10
插入排序:
最开始默认第一个元素是有序的,定义外部循环变量out从1开始,in是用来循环空白出左边元素是否比temp值大的
public static void InsertSort(int a[]){
int in,out;
for(out=1;out<a.length;out++){
int temp=a[out];
in=out;
while(in>0&&a[in-1]>temp){
a[in]=a[in-1];
in--;
}
a[in]=temp;
}
Util.show(a);
}
算法复杂度分析:比冒泡排序算法快乐一倍,比选择排序好一点。
0 0
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- GCD—互斥锁实现单例
- <七> Linux 文件与目录管理
- Java中实现复制文件或文件夹
- 053第256题
- 有物品数量限制的背包问题
- 插入排序
- 记一次基于Unity的Profiler性能分析
- 某机构2006年培养学员8万人,每年增长25%,请问按此增长速度,到哪一年培训学员人数将达到20万人?
- Case of Fake Numbers
- UIView动画(过渡效果)的学习笔记
- 解决冲突(避免冲突)
- PowerPoint2007界面元素推荐
- [LeetCode][Java] Edit Distance
- 10285 - Longest Run on a Snowboard(DP)