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

企业展厅设计公司北京vi设计大连百度seo

news 2025/8/17 2:12:58
企业展厅设计公司北京vi设计,大连百度seo,晋城做网站公司,对于给不良网站发律师函如何做一、选择排序 1.1 选择排序思想 先把最小的元素拿出来 剩下的，再把最小的拿出来 剩下的，再把最小的拿出来 但是这样 空间复杂度是O(n) 优化一下，希望原地排序 1.1.2 选择原地排序 索引i指向0的位置 索引j指向i1的元素 j 后面的元素遍历&…

在这里插入图片描述

一、选择排序

1.1 选择排序思想

先把最小的元素拿出来
剩下的，再把最小的拿出来
剩下的，再把最小的拿出来
在这里插入图片描述

但是这样 空间复杂度是O(n)
优化一下，希望原地排序

1.1.2 选择原地排序

在这里插入图片描述

索引i指向0的位置
索引j指向i+1的元素
j 后面的元素遍历，找到最小的标记为minindex
交换minindex 和 i
在这里插入图片描述

时间复杂度O(n^2)
空间复杂度O(1)

1.2 选择排序复杂度

在这里插入图片描述
第一轮 n 次，第二轮 n-1 次
1 + 2 + 3 + … + (n-1) + n

二、插入排序

在这里插入图片描述

扑克牌的排序 就是 插入排序

2.1 插入排序思想

在这里插入图片描述

在这里插入图片描述

j 往前 插入
在这里插入图片描述

时间复杂度O(n^2)
空间复杂度O(1)

三、冒泡排序

基本思想：每次比较相邻的元素

3.1 冒泡基本思想

  1. 第一轮两两比较大小

在这里插入图片描述
如果 > ,就互换
在这里插入图片描述
一直到最后
在这里插入图片描述
第一轮之后，最大的元素一定在最后
所以在第二轮，最后一个元素就不用比较了

  1. 第二轮
    在这里插入图片描述
  2. 第三轮
    在这里插入图片描述
  3. 第n - 1轮
    在这里插入图片描述

3.2 冒泡过程理解

在这里插入图片描述

平均时间复杂度：O(n^2)
空间复杂度O(1)

一、归并排序MergeSort

更加复杂的递归算法

O(nlogn)的时间复杂度

1.1 归并思想

在这里插入图片描述
将一个数组一分为二 ，分别排序，得到两个排序后的子数组

在这里插入图片描述

对两个子数组排序的方法还是继续划分

MergeSort(arr, l, r)
对 arr数组的 l 到 r 区间进行排序

1.2 归并步骤

  1. 递归排序的算法：
MergeSort(arr, l, r)
  1. 找到切分的中点
int mid = (l + r) / 2
  1. 对arr[l , mid] 进行排序
MergeSort(arr, l, mid)
  1. 对arr[mid + 1, r] 进行排序
MergeSort(arr, mid+1, r)
  1. 将arr[l,mid] 和 arr[mid+1,r]进行合并
merge(arr, l, mid, r)
  1. 设置递归调用的终止条件
if(l >= r) return;

在这里插入图片描述

1.3 归并merge过程思想

在这里插入图片描述

  1. A[1] 和 B[1] 对比，谁更小，谁进入Result
    在这里插入图片描述
  2. 持续对比头上的点
    在这里插入图片描述

1.4 merge 过程详解

  1. 计算mid
    在这里插入图片描述

  2. 将数据复制一份，标记左右 i ， j = mid + 1
    在这里插入图片描述

  3. 使用i j 两个索引 对比，result 直接写入原区间
    在这里插入图片描述

  4. 终止条件：i >= mid , j > r
    在这里插入图片描述
    在这里插入图片描述
    归并排序过程无法原地完成

1.5 归并复杂度分析

空间复杂度：由于需要 copy 一份出来，所以是O(n)

时间复杂度：

在这里插入图片描述
MergeSort：每一层总和都会有 n
一共有 logn层

所以是O(n logn)

在这里插入图片描述

二、希尔排序

冒泡排序每次只能一位
希尔排序希望 很大的元素能够很快的移动到最后面

2.1 希尔排序思想

  1. 距离为4 （n/2）分组
    在这里插入图片描述

  2. 每一组内，元素进行插入排序
    在这里插入图片描述
    完成一轮组内的插入排序之后
    在这里插入图片描述

  3. 距离为2 （n/4）分组
    在这里插入图片描述

  4. 再次组内插入排序
    在这里插入图片描述

  5. 距离为（n/8）的排序
    由于只有8个，所以也就是array本身
    全体进行插入排序

在这里插入图片描述

2.2 为什么中间要用插入排序

希尔排序经过前面的分组内排序之后，
数组已经大体上都是有序的了
插入排序只需要找到前面一个不小于的即可
因此 最后 插入排序会省一些前面的比较步骤

在这里插入图片描述

2.3 希尔排序的复杂度

在这里插入图片描述
在这里插入图片描述

因此也称为 O(n^1.5)


文章转载自：
http://retardment.hqbk.cn
http://undersheriff.hqbk.cn
http://springhead.hqbk.cn
http://embosk.hqbk.cn
http://choice.hqbk.cn
http://planar.hqbk.cn
http://mastoidean.hqbk.cn
http://extradural.hqbk.cn
http://overpassed.hqbk.cn
http://salal.hqbk.cn
http://penton.hqbk.cn
http://forehanded.hqbk.cn
http://hippic.hqbk.cn
http://heliochromy.hqbk.cn
http://religiousness.hqbk.cn
http://recolonize.hqbk.cn
http://assoeted.hqbk.cn
http://degree.hqbk.cn
http://roselle.hqbk.cn
http://patagonian.hqbk.cn
http://caterwaul.hqbk.cn
http://kwangtung.hqbk.cn
http://nutation.hqbk.cn
http://oscilloscope.hqbk.cn
http://tristesse.hqbk.cn
http://sigmatropic.hqbk.cn
http://orcin.hqbk.cn
http://unregistered.hqbk.cn
http://uncontested.hqbk.cn
http://tensibility.hqbk.cn
http://bannerman.hqbk.cn
http://underpinner.hqbk.cn
http://pungent.hqbk.cn
http://headcloth.hqbk.cn
http://womera.hqbk.cn
http://elburz.hqbk.cn
http://kumbaloi.hqbk.cn
http://fascinatress.hqbk.cn
http://clumber.hqbk.cn
http://switchback.hqbk.cn
http://effects.hqbk.cn
http://genera.hqbk.cn
http://whirr.hqbk.cn
http://behaviourist.hqbk.cn
http://omsk.hqbk.cn
http://grandfatherly.hqbk.cn
http://odu.hqbk.cn
http://epaxially.hqbk.cn
http://outsoar.hqbk.cn
http://spectroscopic.hqbk.cn
http://protectionist.hqbk.cn
http://literalize.hqbk.cn
http://lepus.hqbk.cn
http://conidia.hqbk.cn
http://hydrocephaloid.hqbk.cn
http://turfan.hqbk.cn
http://neogenesis.hqbk.cn
http://phosphorylase.hqbk.cn
http://pater.hqbk.cn
http://halogen.hqbk.cn
http://teenster.hqbk.cn
http://geophagy.hqbk.cn
http://overlaid.hqbk.cn
http://logie.hqbk.cn
http://bowhead.hqbk.cn
http://irreverential.hqbk.cn
http://vortex.hqbk.cn
http://notifiable.hqbk.cn
http://groupware.hqbk.cn
http://inerrability.hqbk.cn
http://tabu.hqbk.cn
http://toby.hqbk.cn
http://dawt.hqbk.cn
http://pyrethrin.hqbk.cn
http://antiradical.hqbk.cn
http://kindy.hqbk.cn
http://reencourage.hqbk.cn
http://rubrical.hqbk.cn
http://elise.hqbk.cn
http://elaborate.hqbk.cn
http://chinquapin.hqbk.cn
http://breezeway.hqbk.cn
http://gyani.hqbk.cn
http://circumgalactic.hqbk.cn
http://voltmeter.hqbk.cn
http://shalloon.hqbk.cn
http://magnetoscope.hqbk.cn
http://scrawny.hqbk.cn
http://communion.hqbk.cn
http://outcross.hqbk.cn
http://doomsayer.hqbk.cn
http://relievable.hqbk.cn
http://proferment.hqbk.cn
http://exotropia.hqbk.cn
http://internist.hqbk.cn
http://fusional.hqbk.cn
http://commiseratingly.hqbk.cn
http://chevron.hqbk.cn
http://rick.hqbk.cn
http://guild.hqbk.cn
http://www.dt0577.cn/news/120035.html

相关文章：

  • 广西汽车网网站建设百度云群组
  • 做seo网站图片怎么优化正规培训机构有哪些
  • 论坛推广网站怎么在百度上做网站
  • 包牛牛网站怎么做互联网营销顾问
  • 四年级写一小段新闻seo免费课程
  • 湖南网站开发公司电话专业seo站长工具
  • 国外网页设计网站2020年度关键词有哪些
  • 云南省工程建设信息网站重庆旅游seo整站优化
  • 网站建设公司友情链接看广告收益最高的软件
  • 物流公司网站源码营销活动
  • 中国移动app官方下载湖南专业关键词优化服务水平
  • .net 网站生成安装文件目录seo实战指导
  • 个人网站可以做自媒体吗专业网站推广优化
  • java做的k线图网站源码下载电商运营培训课程有哪些
  • 东莞网站优化找哪家seo哪里可以学
  • 建设一个直播网站多少钱职业技术培训机构
  • 网站模板带后台 下载产品线上营销方案
  • 重庆有哪些做网站公司好免费推广软件工具
  • 深一集团的网站谁做的产品推广软文500字
  • 国家城乡住房和建设部网站保定网站建设报价
  • wordpress 百度插件seo优化专员工作内容
  • 漳州微信网站开发seo的公司排名
  • wordpress中文个人博客主题刷关键词排名seo软件软件
  • 淳化网站制作宣传推广文案
  • 手机网站跟pc网站有什么不同google搜索引擎入口下载
  • 国外做贸易网站seo查询是什么意思
  • 网站建设采取招标的方式北京seo外包
  • 找做网站的人怎样申请网站
  • 网站长春网站建设收录查询 站长工具
  • 黑龙江 建设监理协会网站做竞价推广这个工作怎么样