当前位置: 首页 > news >正文

网站里可以添加视频做背景吗国外网站推广平台有哪些?

网站里可以添加视频做背景吗,国外网站推广平台有哪些?,新站快速收录技术,西宁疫情最新消息直接插入排序——以升序排列为例 1.1基本思想1.2动态图示感知1.3静态图示详解1.4代码实现1.5时间复杂度1.5.1最好情况1.5.2最差情况 1.6空间复杂度1.7稳定性1.7.1一个小问题 1.1基本思想 把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直…

直接插入排序——以升序排列为例

  • 1.1基本思想
  • 1.2动态图示感知
  • 1.3静态图示详解
  • 1.4代码实现
  • 1.5时间复杂度
    • 1.5.1最好情况
    • 1.5.2最差情况
  • 1.6空间复杂度
  • 1.7稳定性
    • 1.7.1一个小问题

1.1基本思想

把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列 。实际中我们玩扑克牌时,就用了插入排序的思想。
在这里插入图片描述

1.2动态图示感知

在这里插入图片描述

1.3静态图示详解

以一组待排序数据:5 3 1 6 9 9为例:
在这里插入图片描述

1.4代码实现

   public static void insertSort(int[] array){for(int i = 1;i < array.length;i++){int tmp = array[i];//初始化tmp的值int j = i - 1;for( ;j >= 0;j--){//这里带不带等号,会影响排序的稳定性if(array[j] > tmp){array[j+1] = array[j];}else{break;}}array[j + 1] = tmp;}}

1.5时间复杂度

1.5.1最好情况

当待排序数组已经是一个升序排列的数组时,此时时间复杂度最低。因为对于i遍历的每一个值,j无需向左遍历,此时只相当于i遍历了一遍数组(确切的说,是遍历了除第一个元素外的数组),因此时间复杂度为O(n)
在这里插入图片描述

1.5.2最差情况

当待排序数组已经是一个降序排列的数组时,此时时间复杂度最高。因为对于i遍历的每一个值,j需要向左遍历直到-1,因此整个排休的时间复杂度为O(n^2)
在这里插入图片描述
特点:由以上分析可知,待排序的数据越“有序”,直接插入排序算法的时间复杂度越低。这一特点可以用到某些排序算法的优化上,比如快速排序。

1.6空间复杂度

整个排序过程只创建了常数个临时变量,因此空间复杂度为O(1)

1.7稳定性

1.2图示详解中,原始数组中的数据9和9,在排序后相对位置没有发生变化,因此直接插入排序是稳定的排序

1.7.1一个小问题

如果将原有代码中的这句:

if(array[j] > tmp){array[j+1] = array[j];
}else{break;
}

改为:

if(array[j] >= tmp){array[j+1] = array[j];
}else{break;
}

即将判断条件的 “>” 改为 “>=”
原有的直接插入排序还是稳定的吗?
答:不稳定。

图示说明如下(对比1.3静态图示详解的最后两步):
在这里插入图片描述
所以直接插入排序是稳定的还是不稳定的呢?
前面已经说明了直接插入排序是稳定的排序。之所以会出现把 > 修改成 >=,原有的排序由稳定变为不稳定的情况,是因为:一个本身就不稳定的排序,是不可能是现成稳定的排序的;而一个本身稳定的排序,是可以实现为不稳定的排序的。

http://www.hrbkazy.com/news/20445.html

相关文章:

  • phpcmsv9中英文网站安装百度一下
  • 一个网站要注意哪些问题大连今日新闻头条
  • 国外装修网站模板简单的seo
  • 网站制作软件 aws山西seo顾问
  • 企业建站业务还能做吗seo是什么的缩写
  • 做采购常用的几个网站哪个平台可以买卖链接
  • b2c网站建设网络营销工具包括
  • 广州 网站建设 行价瑞金网络推广
  • 信息类网站怎么做厦门网站设计公司
  • 学做烘焙的网站北京广告公司
  • 网站管理的内容网页制作软件手机版
  • 做网站赤峰千锋教育官网
  • 汕头做网站多少钱互联网营销师证书查询入口
  • 百度网页版网址宝鸡seo优化
  • 国际旅游网站设计报告seo流程
  • 中国专业做鞋子的网站中国优秀网页设计案例
  • 网页设计与制作app上海seo推广公司
  • 企业手机网站建设需要注意哪些网页广告
  • 输入姓名查询个人征信优化大师官网
  • 免费建网站无广告今日新闻
  • 大红门做网站的公司新闻发布会新闻通稿
  • 网站开发用什么软件开发网站seo案例
  • 网站的营销推广方案及预算seo系统优化
  • 网站备案有期限吗网站优化排名方案
  • 没认证的网站做黄站北京网站设计公司
  • 网站常用字号新媒体营销
  • 请别人做网站需要注意什么问题品牌互动营销案例
  • 网站的二级页面怎么做代码同仁seo排名优化培训
  • js网站百度榜单
  • .net 微信网站开发win优化大师有用吗