插入排序
来源:互联网 发布:java byte 类型运算 编辑:程序博客网 时间:2024/06/06 19:01
1、算法原理
插入排序是最简单的一种排序算法。插入排序由N-1趟排序组成。对于P=1趟到P=N-1趟,插入排序保证从位置0到位置P上的元素为已排序状态。插入排序利用了这样的事实:位置0到位置P-1上的元素是已排序的。
2、代码(C版)
/*++++++++++++++++++++++++++++++++++++++++++++++插入排序(C版)+++author:zhouyongxyz2013-4-14 16:57++++++++++++++++++++++++++++++++++++++++++*/#include <cstdio>#define N 9typedef int ElementType;void InsertSort(ElementType a[],int n);int main(){int a[N]={4,2,1,3,5,6,8,9,7};InsertSort(a,N);for(int i=0;i<N;i++)printf("%d ",a[i]);printf("\n");return 0;}void InsertSort(ElementType a[],int n){int i,P;int tmp;for(P=1;P<n;P++){tmp=a[P];for(i=P;i>0&&tmp<a[i-1];i--)a[i]=a[i-1];a[i]=tmp;}}
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 与matlab plot 绘图 相关的text grid xylabel title [李园7舍_404]
- 恒大的一个题,关于System.out.print和System.err.println以及静态和构造函数的
- SAP中AUTHORITY-CHECK 的使用
- 查看系统版本号(Redhat)
- WireShake的使用
- 插入排序
- ul模拟列表菜单
- 关于Runtime Error
- 生成vlc-android/bin/VLC-debug.apk 出错了
- Contour Tracing Algorithm(轮廓跟踪算法)
- hdu2612
- PCI设备的DMA映射操作详解
- [转载]彻底搞定C指针-函数名与函数指针
- 所有编码均配置为UTF-8,为什么还会页面提交还会出现乱码???