程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式師世界 >> 編程語言 >  >> 更多編程語言 >> Python

Implementation of bubble sorting and dichotomy in Python

編輯:Python
def maopao(list):
for i in range(0, len(list)):
print(' At present i=',i)
for j in range(0, len(list)-i-1):
print(' At present j=', j)
if list[j] > list[j+1]:
list[j] ,list[j+1]= list[j+1],list[j]
print(' Bubble sorted list :', list)
return list
def twofenfa(list,num):
low=0
high=len(list)-1
while low<=high:
mid=int((low+high)/2)
if num < list[mid]:
high=mid-1
elif num > list[mid]:
low=mid+1
elif num == list[mid]:
return mid
if __name__ == '__main__':
list_shuzi = eval(input("enter my list:"))
print(' The index of the currently searched number is :',twofenfa(maopao(list_shuzi), 67))

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式師世界 All Rights Reserved