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

珠海做网站公司有哪些百度指数上多少就算热词

珠海做网站公司有哪些,百度指数上多少就算热词,服务型网站建设,贵阳花果园网站建设基础排序算法 冒泡排序 思想就是将相邻元素两两比较,当一个元素大于右侧相邻元素时,交换他们的位置,小于右侧元素时,位置不变,最终序列中的最大元素,像气泡一样,到了最右侧。 这时冒泡排序第一…

  基础排序算法

        冒泡排序

思想就是将相邻元素两两比较,当一个元素大于右侧相邻元素时,交换他们的位置,小于右侧元素时,位置不变,最终序列中的最大元素,像气泡一样,到了最右侧。

012c2ec6bb0e46aea56ab0d18dfb1125.jpeg

 

这时冒泡排序第一轮结束,数列最右侧元素9的位置可认为是一个有序区,有序区目前有一个元素.

第二轮排序结束后,数列右侧的有序区有了两个元素.

8d36f60ad52745eeb86880d49d7f3a9a.jpeg

 由于该排序算法每一轮都要遍历所有元素,平均时间复杂度为O(n*n)

def bubble_sort(li):  for i in range(len(li)-1):  # 第i趟for j in range(len(li)-i-1):if li[j]>li[j+1]:   # 降序就改一下符号li[j],li[j+1]=li[j+1],li[j]   li=[random.randint(1,100) for i in range(20)]
bubble_sort(li)
print(li)

如果在某一趟排序中列表没有发生变化,认为已经排好序,这时如果for循环遍历就极大浪费时间,我们可以加每一趟遍历前加一个标志位,在交换元素的代码处加一个修改标志位,这样就可以避免最坏情况出现.

def bubble_sort(li):for i in range(len(li)-1):exchange=Falsefor j in range(len(li)-i-1):if li[j]>li[j+1]:li[j],li[j+1]=li[j+1],li[j]exchange=Trueprint(li)  # 看每一趟的变化if not exchange:return

        选择排序

基础思想为将列表中最小元素依次遍历筛选出来,最终得到一个有序列表

def select_sort_simple(li):li_new=[]for i in range(len(li)):   # 一共需要拿i次min_val=min(li)li_new.append(min_val)li.remove(min_val)return li_new

这个算法虽然简单但是浪费内存,我们可以在列表内部遍历,找到最小元素后与第一个元素交换位置,左侧有序区就有了第一个元素.

def select_sort(li):for i in range(len(li)-1):   # i趟,每次都把最小的放到前边交换min_loc=i   # 默认第一个最小,与后边遍历比较for j in range(i+1,len(li)):if li[j]<li[min_loc]:min_loc=j    # 目前的最小元素索引li[i],li[min_loc]=li[min_loc],li[i]return li

        插入排序

469efdd8a7d14de9a1a9dfc108f5d401.png

 

^ 初始时手里(有序区)只有一张牌(默认为元素第一个值)。

^ 每次从无序区(列表右侧区)摸一张牌(依次遍历),插入到有序区的正确(按大小)位置。

def insert_sort(li):for i in range(1,len(li)):  # 功n-1趟,i表示摸到牌的下标tmp=li[i]  # 每次摸的牌j=i-1      # 手里最右侧的while j>=0 and li[j]>tmp:    # 一直往左走li[j+1]=li[j]    # 右移j-=1li[j+1]=tmp   # 选好位置了

可以看出插入排序时间复杂度为O(n*n)

 

 

http://www.shuangfujiaoyu.com/news/34750.html

相关文章:

  • php网站和java网站怎么让付费网站免费
  • 开发论坛网站故事式软文广告300字
  • 怎么做制作网站的教程义乌百度广告公司
  • 网站空间格式asp百度网页版电脑版
  • 企业网站建设的作用泉州网站seo公司
  • 国外企业合作的网站百度推广点击一次多少钱
  • wordpress 语言包编辑优化英文
  • 如何禁用wordpress播放器太原seo自媒体
  • 烟台酒店网站建设百度快速排名用什
  • 南京网站优化建站长沙网站制作策划
  • 网站每天更新多少文章网络营销策划书怎么写
  • 联雅网站建设公司做免费推广的平台
  • access 数据库做网站互联网销售怎么做
  • 免费建造公司网站google推广及广告优缺点
  • 在线编辑ppt的网站微信营销平台
  • 网站建设建设公司有哪些台湾搜索引擎
  • wordpress 输出评论湖南seo推广服务
  • 成都网站建设939百度快速排名软件下载
  • 郑州大型网站建设长沙网站排名推广
  • 学会网站建设能成为一项职业吗打开2345网址大全
  • 国家安全文化建设网站最新做做网站
  • wordpress修改底部版权seo诊断报告
  • 网站测试怎么做app下载推广平台
  • 建设官方网站企业网站软文兼职
  • 做商城网站都需要什么广州seo排名外包
  • 国家商标总局官网查询百度网站优化
  • 秦皇岛海三建设怎么样seo在线优化技术
  • 做网站设计制作的公司会员制营销方案
  • 南通医院网站建设方案seo要点
  • 东莞哪家做网站爱站网站排行榜