zoukankan      html  css  js  c++  java
  • 冒泡排序,递归二分查找法,二分法


    #冒泡排序
    list1=[2,4,5,6,7,8,9,11,30,35,38,41,42] def bubble_sort(list): for i in range(len(list)-1): for j in range(len(list)-1-i): if list[j]>list[j+1]: list[j],list[j+1]=list[j+1],list[j] print(list) list1=[2,4,55,6,78,38,95,11,30,35,38,41,42] bubble_sort(list1)
    #递归二分查找法
    list1=[2,4,5,6,7,8,9,11,30,35,38,41,42]
    def erzcf(start,stop,item,list1):
        mid=(start+stop)//2
        if start>stop:
            return -1
        if item ==list1[mid]:
            return mid
        elif item>list1[mid]:
            return erzcf(mid+1,stop,item,list1)
        else:
            return erzcf(start,mid-1,item,list1)
    
    print(erzcf(0,len(list1)-1,30,list1))

    #二分法
    list1=[2,4,5,6,7,8,9,11,30,35,38,41,42] def erfengfa(start,end,item,list1): while start<=end: mid=(start+end)//2 if item==list1[mid]: return mid elif item>list1[mid]: start=mid+1 else: end=mid-1 return -1 print(erfengfa(0,len(list1)-1,30,list1))

      

  • 相关阅读:
    【项目】项目27
    【项目】项目26
    【项目】项目25
    【项目】项目24
    【项目】项目23
    【项目】项目22
    【项目】项目21
    【项目】项目20
    【项目】项目19
    【项目】项目18【项目】项目18
  • 原文地址:https://www.cnblogs.com/wutanghua/p/11105087.html
Copyright © 2011-2022 走看看