c++排序算法ppt_C/C++学习教程:C语言排序算法—插入排序算法
前言:插入排序算法是所有排序方法中最简单的一种算法,其主要的实现思想是将数据按照一定的顺序一个一个的插入到有序的表中,最终得到的序列就是已经排序好的数据。
直接插入排序是插入排序算法中的一种,采用的方法是:在添加新的记录时,使用顺序查找的方式找到其要插入的位置,然后将新记录插入。
很多初学者所说的插入排序,实际上指的就是直接插入排序算法,插入排序算法还包括折半插入排序、2-路插入排序,表插入排序和希尔排序等。
直接插入排序的基本操作是将一个记录插入到已经排好的有序表中。
先选定一个位置i,插入排序将i左侧比位置i数值大的数值全部右移,然后将原来i对应的值插入回去。
voidInsertSort(int*p){int i,j;inttmp=0;for(i=1;i<10;i++)
{if(p[i-1]>p[i]) {tmp = p[i];//将p[i]左边比p[i]大的全部左移,要先将其赋给一个缓存变量
for(j=i-1;p[j]>tmp;j--)
{p[j+1]=p[j];
}p[j+1]=tmp;
} }}
过程,先将p[i]的值赋给tmp,然后i左侧的数值与tmp比较,比tmp大则右移一位,不比tmp大,则将tmp插入回去。
最好情况下,即要排序的序列本身是有序的,第7行的比较一共执行了n-1次,没有移动记录,时间复杂度为O(n)。
最坏情况下,需要比较2+3+...+n=(n+2)(n-1)/2次,移动次数为(n+4)(n-1)/2
时间复杂度为O(n2)
c++排序算法ppt_C/C++学习教程:C语言排序算法—插入排序算法相关推荐
- c语言排序算法 应用与实现,基于C语言排序算法改进与应用.doc
基于C语言排序算法改进与应用 基于C语言排序算法改进与应用 摘 要:介绍了程序语言中排序的原理及应用,阐述了基于C语言的三种主要排序方法,提出了每种排序方法的改进,计算出改进后算法的时间复杂度,编写了 ...
- C语言实现直接插入排序算法
C语言实现直接插入排序算法 题目:编写函数InsSort(a, n),完成对数组a[n]的直接插入排序. 算法思想 每次将一个待排序的元素按其关键字大小,使用顺序查找插入到前面已排好序的子序列中,直到 ...
- cart算法_决策树学习笔记(三):CART算法,决策树总结
点击上方"Python数据科学",选择"星标公众号" 关键时刻,第一时间送达! 作者:xiaoyu 介绍:一个半路转行的数据挖掘工程师 推荐导读:本篇为树模型系 ...
- 学java要算法吗_学习java不可不知的几种算法
1.冒泡排序算法:编程语言算法中比较经典的算法.每个程序员都必须了解和会运用的. AAA软件教育 程序算法基础 通过多次比较(相邻两个数)和交换来实现排序: public class bubble { ...
- 《异常检测——从经典算法到深度学习》5 Opprentice——异常检测经典算法最终篇
<异常检测--从经典算法到深度学习> 0 概论 1 基于隔离森林的异常检测算法 2 基于LOF的异常检测算法 3 基于One-Class SVM的异常检测算法 4 基于高斯概率密度异常检测 ...
- net语言学习教程 net语言从入门到精通视频教程
net语言学习教程_0基础学net语言也可以,空闲时间学习,不耽误上班.2019年net语言新课程已经上线,多种课程任您选,随到随学,互动性强,效果好! NET语言学习介绍 NET学习课程说明 NET ...
- 数据结构与算法Java版学习教程,最适合新手入门(通俗易懂)
- 算法提高课学习——2.搜索——2.1.Flood Fill算法
Flood Fill Flood Fill算法用于求图中的连通块数量,一般用BFS实现,不过也可以使用DFS来实现,更加简洁,但同时也可能会有爆栈的风险 对于图中的任意一个点,我们从该点出发标记它所有 ...
- java opencv磨皮算法_深度学习AI美颜系列 - AI美颜磨皮算法[转]
原文:OpenCV学堂 原创作者:胡耀武 转载,以学习,记录,备忘. 这里先放对比结果图,原图来自网络: 1. 算法的流程 [1] - 皮肤分割算法 [2] - 人脸关键点识别算法 [3] - 基于皮 ...
最新文章
- 石川es6课程---9、面向对象-基础
- 11-直接内存 Direct Memory
- 初识ES-安装IK分词器
- laravel5.5使用sendCloud邮件服务
- Python3调试类_io.BytesIO、_io.StringIO用法(Python3 IO编程之StringIO和BytesIO)
- java openSession和getCurrentSession的比较
- Java中更换Map中的主键key的名称
- c语言中cnthe普通变量,不得不说,关于 *(unsigned long *) 和 (unsigned long)
- Ext JS 6应用程序Build后出现“c is not a constructor return new c(a[0])”的处理
- android adb.exe端口占用
- 【C++】 ArcFace Demo2.0版
- Java文件快速copy复制
- 端口映射器与端口映射软件的区别及内网发布网站到外网的使用
- Android开发入门教程pdf
- 龙芯3a3000+7a1000 单板调试
- Python制作一个圣诞抽奖程序,原来如此简单
- 【信号与系统】笔记(4-1)拉普拉斯变换
- 【例题】系统中原有三类资源A、B、C和五个进程P1、P2、P3、P4、P5,A资源17,B资源5,C资源20。当前(TO时刻)系统资源分配和进程最大需求如下表。
- 【python】批量实现modis数据的辐射定标,大气校正及地形校正
- mysql like多个条件or关系_字段like多个条件(or关系)简写