选择排序
每次从待排序的数据中选取最小(最大)的一个元素,存放到序列的起始位置,直到全部排完
#选择排序
从后往前排:
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))
冒泡排序
第一次:相邻两个数相比,大的往右,最后一个元素就是最大值
第二次:相邻两个数相比,大的往右,最后一个元素就是最大值
....
#冒泡排序
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))