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

python3 选择排序、冒泡排序的区别

2018-05-17 23:46 225 查看

 

 

 选择排序

[code]每次从待排序的数据中选取最小(最大)的一个元素,存放到序列的起始位置,直到全部排完

#选择排序
从后往前排:
def selectSort(list):
for i in range(len(list)-1,0,-1):
maxone = 0
for j in range(1,i+1):
if list[j] > list[maxone]:
maxone = j
temp = list[i]
list[i] = list[maxone]
list[maxone] = temp
return list

list = [33,44,55,43,23,3,4,5,6,7,8,777,3]
print(selectSort(list))

冒泡排序

[code]第一次:相邻两个数相比,大的往右,最后一个元素就是最大值
第二次:相邻两个数相比,大的往右,最后一个元素就是最大值
....
#冒泡排序

def bullletSort(list):
for passNum in range(len(list)-1,0,-1):
for i in range(passNum):
if list[i] > list[i+1]:
temp = list[i]
list[i] = list[i+1]
list[i+1] = temp
return list

print(bullletSort(list))

 

阅读更多
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: