1.Python实现冒泡排序:
#方法1
array=[4,5,2,3,8,9,1]
def bubbleSort(array):
sort=True
while sort:
sort=False
for i in range(len(array)-1):
if array[i]>array[i+1]:
temp=array[i+1]
array[i+1]=array[i]
array[i]=temp
sort=True
bubbleSort(array)
print array
#方法2
def bubbleSort(array):
for j in range(len(array)):
for i in range(len(array)-1):
if array[i]>array[i+1]:
temp=array[i+1]
array[i+1]=array[i]
array[i]=temp
bubbleSort(array)
print array
2.Python实现选择排序:
#选择排序:首先在未排序的序列中找到最小(大)元素,存放在排序序列的首位
#再从剩余未排序元素中继续选找最小(大)元素,然后放到已排序序列
#的末尾,依次类推
def SelectSort(array):
for i in range(len(array)-1):
minIndex=i
minValue=array[i]
j=i+1
while j<len(array):
if minValue>array[j]:
minIndex=j
minValue=array[j]
j=j+1
tmp=array[i]
array[i]=array[minIndex]
array[minIndex]=tmp
array=[3,5,9,7,8]
SelectSort(array)
print array
3插入排序
def InsertSort(array):
i=1
for i in range(len(array)):
minValue=array[i]
j=i-1
while j>-1 and array[j]>minValue:
array[j+1]=array[j]
j=j-1
array[j+1]=minValue
i=i+1
array=[4,5,2,6,7,5,9]
InsertSort(array)
print array