用python做冒泡排序和选择排序，适合初学者

具体代码：
lt = [1, 5, 7, 3, 2]
# 冒泡排序：从小到大
# 第一轮：1 5 3 2 7
# 第二轮：1 3 2 5 7
'''
n = len(lt)

# 外层循环控制比较多少轮
for i in range(n-1):

# 内层循环控制元素的比较
     #for j in range(n-1):
     for j in range(n-i-1):
         if lt[j] > lt[j+1]:
             #通过交换元素
             #temp = lt[j]
             #lt[j] = lt[j+1]
             #lt[j+1] = temp
             #python特有的
             lt[j],lt[j+1] = lt[j+1],lt[j]
print(lt)
'''
'''
选择排序：
思想：先取出第一个元素，然后依次与后面所有的元素比较，
不合适，发生交换。
示例：lt = [3, 5, 2, 8, 6, 4]
   第一轮：2, 5, 3, 8, 6, 4
   第二轮：2，3，5, 8, 6, 4
   第三轮：2，3, 4, 8, 6, 5
'''

lt = [1, 5, 7, 3, 2]
n = len(lt)
for i in range(n-1):
    index = i
    for j in range(i+1,n-1):
        if lt[index] > lt[1+j]:
            index = j+1
            lt[i], lt[index] = lt[index], lt[i]
print(lt)