插入排序详解
来源:互联网 发布:手机叫外卖软件 编辑:程序博客网 时间:2024/06/01 09:03
算法分析
插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。
插入排序方法分直接插入排序和折半插入排序两种,这里只介绍直接插入排序,折半插入排序留到“查找”内容中进行。
图1演示了对4个元素进行直接插入排序的过程,共需要(a),(b),(c)三次插入。
代 码:
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[101];
int main()
{int n,x,j;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=2;i<=n;i++)
{
x=a[i];
j=i-1;
while (x<a[j])
{
a[j+1]=a[j];
j--;
}
a[j+1]=x;
}
for(int i=1;i<=n;++i )
cout<<a[i]<<" ";
cout<<endl;
}
//输入数据 8 36 25 48 12 65 43 20 58
0 0
- 插入排序详解
- 插入排序(insertion_sort)详解
- 插入排序详解
- 详解直接插入排序
- 插入排序详解
- 折半插入排序详解
- 插入排序详解
- 插入排序详解
- 插入排序详解
- 插入排序详解
- 插入排序详解
- 插入排序详解
- 插入排序 -JAVA详解
- 排序之 插入排序详解
- 排序详解:直接插入排序
- 详解折半插入排序算法
- 直接插入排序算法详解
- 数据结构排序系列详解之一 插入排序
- hdu5919:Sequence II(可持久化线段树)
- 软件测试工程师报Bug的礼仪
- 朴素贝叶斯算法的实现和应用
- 给silly增加热更新
- php中isset()和empty()区别
- 插入排序详解
- facebook 分享 js
- Jsp页面读取配置文件中的值
- hdu3709——Balanced Number
- Android经久不衰最受欢迎的开源库整理,你一定用过10个以上,架构师必备
- iOS设备管理
- 简单的数据库连接池写法及要点
- synchronized隐式锁分析
- 设置QTabWidget标题页纵向文字横向排列的写法