您的位置:首页 > 编程语言 > Python开发

Python实现冒泡排序,选择排序,插入排序

2016-08-23 17:08 537 查看
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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐