常见算法 python实现

python

冒泡排序:

 

def maopao(a):
#a=[12,0,-9,6,1,23,45]
for i in range(0,len(a)-1):
for j in range(0,len(a)-1):
if a[j]<a[j+1]:
k=a[j]
a[j]=a[j+1]
a[j+1]=k
print(a)
a=[12,0,-9,6,1,23,45]
maopao(a)

输出结果:
[45, 23, 12, 6, 1, 0, -9]

选择排序:

 

ef xuanze(a):
for i in range(0,len(a)-1):
for j in range(i+1,len(a)):
if a[j]<a[i]:
k=a[j]
a[j]=a[i]
a[i]=k
print(a)
xuanze(a)
输出结果:
[-9, 0, 1, 6, 12, 23, 45]

二分查找:

 

def erfen(a,b):
min=0
mid =int((len(a)-1) / 2)
# print(a[mid])
max=len(a)-1
while(a[mid]!=b):
if(a[mid]<b):
min=mid+1
elif(a[mid]>b):
max=mid-1
mid=int((max+min)/2)
if(min>max):
return -1
return mid
c=[1,2,3,44,66,77,78,88]
b=2
print(erfen(c,b))

输出结果:
1

插入排序:

def charu(a):
for i in range(1,len(a)-1):
# 设置数组中的第2个元素为第一次循环要插入的数据
temp=a[i]
j=i-1
while(j>=0 and temp<a[j]):#如果要插入的元素小于第j个元素,就将第j个元素向后移
a[j+1]=a[j]
j=j-1
a[i]=temp #直到要插入的元素不小于第j个元素
print(a)

charu(a)

输出结果:

charu(a)



以上是 常见算法 python实现 的全部内容, 来源链接: utcz.com/z/387947.html

回到顶部