插入排序
来源:互联网 发布:苏州软件项目经理招聘 编辑:程序博客网 时间:2024/06/06 05:04
今天学习了插入排序,借此机会写下自己的心得。
插入排序就是将一个待排序的序列插入到一个已经排序的有序序列中去。
更加专业性的描述大家可以自己搜索。
下面是我找的图方便大家理解插入排序。
话不多说,奉上代码,如有错误请多指教!
#include<stdio.h>#define P 10void insertsort(int a[],int length);int main(){int a[P] = {1,23,2,5,67,3,50,17,48,19};int i,length;length = sizeof(a)/sizeof(a[0]);for(i=0;i<length;i++){printf("%d ",a[i]);}printf("\n");insertsort(a,length);printf("*******insert sort*******\n");for(i=0;i<length;i++){printf("%d ",a[i]);}printf("\n");return 0;}//插入排序void insertsort(int a[],int length){int i,j;int temp;for(i=1;i<length;i++){temp = a[i];j = i-1;while(temp<a[j] && j>=0){a[j+1] = a[j];j--;}a[j+1] = temp;}}
阅读全文
1 0
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 【读书笔记】机器学习实战 第7章 7.7节非均衡分类问题
- python调用MonkeyRunnerAPI编写app录制脚本
- 西安达刚公路机电科技有限公司董事长李太杰简介
- 基于php的记录网页访问量的小代码
- 图像的峰值信噪比(PSNR)的计算方法
- 插入排序
- Java里有无goto
- 递归最大元素
- C++虚函数
- MVP设计模式介绍
- JavaScript检验身份证号码
- 阿里架构之旅(一)——Dubbo初识
- JVM内存模型
- 【Robotframework】WebDriverException: Message: Missing 'type' parameter