插入排序算法笔记
来源:互联网 发布:js使input不可编辑 编辑:程序博客网 时间:2024/05/17 07:38
插入排序:
1、最简单的排序算法。
2、在增量排序中有很高的效率,比如已经存在成绩排序,要插入一个新的成绩并且排序。
3、不需要额外的存储空间(属于内部排序)。
4、时间复杂度为O(n^2)。
首先,定义数组的形式为:num[MAX + 1] // MAX是已经定义的常量,num[ 0 ]闲置或者作为哨兵单元
算法描述:
//-------------------------------------//参数:1.排序数组首地址 2.数组长度void Insert_Sord(int num[], int max){ for(int i=2; i <= max; ++i) { if(num[i] < num[i-1]) //待排序中的第一个元素 < 已排序中的最后一个元素 { num[0] = num[i]; //将要插入的元素赋值给哨兵num[0] num[i] = num[i-1]; //已排序数组后移,即长度+1 for(int j=i-2; num[0]<num[j]; --j)//从已排序中倒数第二个开始比较 num[j+1] = num[j]; //已排序中,比哨兵大的元素往后移 num[j+1] = num[0]; //将哨兵元素值插入 } }}//=====================================
0 0
- 插入排序算法笔记
- 插入排序算法笔记
- 算法学习笔记----插入排序
- 算法笔记--直接插入排序
- 算法笔记二:插入排序
- 算法学习笔记--插入排序
- 【算法导论】笔记--插入排序
- [学习笔记]排序算法之插入排序
- Java学习笔记排序算法----------插入排序
- 算法学习笔记之插入排序算法
- 【数据结构----笔记3】插入排序算法之【直接插入排序】
- 算法导论笔记之---插入排序
- 《算法导论》笔记1 : 插入排序
- 算法学习笔记之插入排序
- 算法导论笔记——插入排序
- 插入排序-算法导论学习笔记
- 插入排序-《算法导论》学习笔记一
- 算法笔记之插入、归并排序
- define和typedef的区别
- C潜规则篇之符号命名
- word加着重号 二三事
- 第三方QQ,Sina登录平台 JS sdk
- Spring REST
- 插入排序算法笔记
- 求三维空间中的三角形外接圆圆心坐标的算法
- 类 、对象的 思考
- Skinned Mesh原理解析和一个最简单的实现示例
- 基本语言细节----构造函数、析构函数与虚函数
- 未知显示器设置屏幕分辨率和屏幕扩展设置
- buntu Linux操作系统常用命令详细介绍
- sigaction函数解析
- MAC地址获取