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

遂宁网站建设公司seo网站设计

遂宁网站建设公司,seo网站设计,文化公司网站建设,仿win8 网站一、归并 li[2,4,5,7,//1,3,6,8]#归并的前提是必须两部分排好序 def merge(li,low,mid,high):ilowjmid1ltmp[]while i<mid and j<high: #只要左右两边都有数if li[i]<li[j]:ltmp.append(li[i])i1else:ltmp.append(li[j])j1#while执行完&#xff0c;肯定有一部分没数…

一、归并

li=[2,4,5,7,//1,3,6,8]#归并的前提是必须两部分排好序

def merge(li,low,mid,high):i=lowj=mid+1ltmp=[]while i<=mid and j<=high: #只要左右两边都有数if li[i]<li[j]:ltmp.append(li[i])i+=1else:ltmp.append(li[j])j+=1#while执行完,肯定有一部分没数了while i<=mid:ltmp.append(li[i])i+=1while j<=high:ltmp.append(li[j])j+=1li[low:high+1]=ltmpli=[2,4,5,7,1,3,6,8]
merge(li,0,3,7)
print(li)

在这里插入图片描述

二、归并排序

1.分解:将列表越分越小,直至分成一个元素。
2.终止条件:一个元素是有序的。
3.合并:将两个有序列表归并,列表越来越大。
在这里插入图片描述

def merge(li,low,mid,high):i=lowj=mid+1ltmp=[]while i<=mid and j<=high: #只要左右两边都有数if li[i]<li[j]:ltmp.append(li[i])i+=1else:ltmp.append(li[j])j+=1#while执行完,肯定有一部分没数了while i<=mid:ltmp.append(li[i])i+=1while j<=high:ltmp.append(li[j])j+=1li[low:high+1]=ltmp#li=[2,4,5,7,1,3,6,8]
#merge(li,0,3,7)
#print(li)def merge_sort(li,low,high):if low<high:#至少有两个元素,递归(终止条件是只有一个元素)mid=(low+high)//2merge_sort(li,low,mid)merge_sort(li,mid+1,high)merge(li,low,mid,high)li=list(range(1000))
import random
random.shuffle(li)
print(li)
merge_sort(li,0,len(li)-1)
print(li)

在这里插入图片描述

在这里插入图片描述
时间复杂度:O(nlogn)(logn层,每一层为n)
空间复杂度:O(n)

归并、快速、堆排序

1.三种排序算法的时间复杂度都是0(nlogn)
2.一般情况下,就运行时间而言:
快速排序<归并排序<堆排序.
3.三种排序算法的缺点:
快速排序:极端情况下排序效率低
归并排序:需要额外的内存开销
堆排序:在快的排序算法中相对较慢

在这里插入图片描述
(隔着换不稳定)

http://www.tj-hxxt.cn/news/116726.html

相关文章:

  • 网站定制解决方案网络推广外包公司
  • 台州椒江区建设局网站东莞网站制作公司
  • 德州做网站的公司有哪些北京seo业务员
  • 互联网行业招聘网站网址搜索ip地址
  • dedecms网站栏目管理想做百度推广找谁
  • 成都有哪些做公司网站的公司摘抄一小段新闻
  • 做网站公司需要提供的资料网站主页
  • 做网站比较好的商品推广
  • 免费图纸网站深圳seo排名
  • 做中英文网站公司搜索百度一下
  • wordpress 总访问量关键词优化需要从哪些方面开展
  • 做一个公司网站一般多少钱石家庄百度快照优化
  • 做网站条件磁力宝
  • 百度不收录你的网站产品搜索引擎入口yandex
  • 徐州做网站哪里好推广员网站
  • 哪个网站做任务赚钱的中国最权威的网站排名
  • 医疗公司网站建设项目背景一键seo提交收录
  • 做信息发布类网站用什么语言苏州seo服务热线
  • 网站推广方案注意事项?免费建网站平台
  • 锦江会员通app下载seo的方式包括
  • 手机app开发最好的工具win7系统优化工具
  • 潮州哪里做网站中央常委成员名单
  • wordpress安装下载失败seo具体怎么优化
  • 用asp做网站有哪控件建一个网站大概需要多少钱
  • WordPress允许修改评论内容seo上海推广公司
  • 江苏省品牌专业建设网站浏览器下载
  • 德州做网站的公司有哪些seo优化招聘
  • 医疗网站设计网络营销专业培训学校
  • 五原网站建设竞价推广开户公司
  • 网站建设请款报告成都私人网站建设