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

 

 

 选择排序

每次从待排序的数据中选取最小（最大）的一个元素，存放到序列的起始位置，直到全部排完

#选择排序
从后往前排：
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))