Python入门学习day04--冒泡排序和选择排序

冒泡排序：

比较两个相邻元素的大小，然后根据大小交换位置，从而依次将最大值移到最末端。

list=[11,27,990,89,80]
num = len(list)
for i in range(num-1):   #外循环为排序趟数
    for j in range(num-1-i):  #内循环为每趟比较的次数，j为列表下标
        if list[j]>list[j+1]:  
            list[j],list[j+1]=list[j+1],list[j]            
print(list)

选择排序：

1. 首先再末排序序列中找到最小（大）元素，存在排序序列的起始位置
2. 再从剩余排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾
3. 重复第二步，直到所有元素均排序完毕。

list=[12,34,22,45,33,89,120,30,90]
n = len(list)
for i in range(n-1):  #总共要经过n-1轮比较
    min = i #记录最小数的索引
    for j in range(i+1,n): #每轮需要比较的次数n-i
        if list[j]<list[min]:
            min = j #记录目前能找到的最小值的下标
    if i!=min:   #i不是最小数时，将i和最小数进行交换
        list[i],list[min] = list[min],list[i]
print(list)