python基础排序和二分查找常用方法

def bubble_sort(alist):

#冒泡排序

n=len(alist)

#设置外层循环，构造内层循环比较条件

for i in range(n-1):

#构造内层循环比较环境

for j in range(n-1-i):

#如果左边元素值大于右边元素值，则交换变量的值

if alist[j]>alist[j+1]:

#交换变量的值

alist[j],alist[j+1]=alist[j+1],alist[j]

选择排序

def select_sort(alist):

#计算列表长度

n=len(alist)

#构造外层循环

for i in range(n-1):

#设置默认值

min_index=i

#构造内层循环；

for j in range(i+1,n):

if alist[j]<alist[min_index]:

min_index=j

#判断是否和默认值一致，如果变化，交换变量值

if min_index !=i:

alist[min_index],alist[i]=alist[i],alist[min_index]

二分查找

def search(alist,item):

#记录索引

first=0

last=len(alist)-1

#构造循环查找条件

while first<=last:

#构造二分中间值

mid=(first+last)//2

if alist[mid]==item:

return True

else:

if item > alist[mid]:

first=mid+1

else:

last=mid-1

#如果没找到，返回false

else:

return False