直接插入排序算法实现
来源:互联网 发布:高中会考软件 编辑:程序博客网 时间:2024/03/29 15:02
直接插入排序算法实现
每次同一个数左边的数相比较,如果小于左边的数,就与左边的数交换,最后当不满足小于左边的数时,将标记数temp插入到左边的位置,依次做n-1次比较
具体实现代码:
#include <stdio.h>void InsertSort(int a[],int n){int i,j;int temp;for(i=1;i<n;++i){temp=a[i];j=i-1;while(j>=0&&temp<a[j]){a[j+1]=a[j];--j;}a[j+1]=temp;}} int main(int argc, char *argv[]){int a[7]={49,38,65,97,76,13,27},i; InsertSort(a,7);for(i=0;i<7;++i){ printf("%d ",a[i]); } return 0;return 0;}输出结果:
13 27 38 49 65 76 97 请按任意键继续. . .
阅读全文
0 0
- 实现直接插入排序算法
- 直接插入排序算法实现
- 直接插入排序算法实现
- 【排序算法】直接插入排序(java实现)
- 排序算法--Java实现直接插入排序
- golang实现直接插入排序算法
- 直接插入排序算法分析、代码实现
- 直接插入排序算法--c语言实现
- 【算法】直接插入排序C语言实现
- python实现的直接插入排序算法
- Java实现直接插入排序算法
- Java算法实现-直接插入排序
- 插入排序之直接插入排序算法-java实现
- 直接插入排序算法
- 直接插入算法排序
- 直接插入排序算法
- 直接插入排序算法
- 直接插入排序算法
- 初学者如何学习机器学习中的L1和L2正则化
- Nature拟推出机器智能在线期刊Nature Machine Intelligence
- 终于!苹果首次公开自动驾驶技术研究成果
- 静态资源(StaticResource)和动态资源(DynamicResource)
- install ceres on ubuntu
- 直接插入排序算法实现
- NTFS文件系统详解(三)之NTFS元文件解析
- windows核心编程--在应用程序中使用虚拟内存
- HDU 1114 Piggy-Bank(完全背包)
- Request库的相关用法
- install google test on ubuntu
- cellForRowAtIndexPath与willDisplayCell的区别
- Xcode9学习笔记71
- TOYS POJ