python3实现冒泡排序（下沉法）和选择排序

1.冒泡排序

# 冒泡排序
print('请输入待排序正数')
a = input().split()
a = [int(i) for i in a]
print (a)
for i in range(0,len(a)):
    for j in range(0,len(a)-1-i):
        if(a[j]>a[j+1]):
           temp=a[j]
           a[j]=a[j+1]
           a[j+1]=temp
print(a)

2.选择排序

# 选择排序
print('请输入待排序的正数')
list = input().split()
list = [int(i) for i in list]
print (list)
min=0
for i in range(1,len(list)):
    for j in range(i,len(list)):
        if(list[j]<list[i-1]):
            temp=list[j]
            list[j]=list[i-1]
            list[i-1]=temp
print(list)

总结：冒泡排序和选择排序差不多，两层for循环嵌套就可以搞定，不过冒泡排序是内循环内两两挨着相互比较(1和2，2和3，3和4…)，选择排序是内循环和外循环的"哨兵"两两比较(1和2，1和3，1和4…)。这是由两个循环的定义方式决定的