1、选择排序

  主要的想法就是:

      第一回:第一个数与第二个比较,满足条件交换或者不交换,第一个再与第三个比较。。。。

      第二回:第二个与第三个、第四个等剩下的比较。。。。

 

1 l = [3,6,5,7,2]
2 
3 for i in range(0,len(l)-1):
4       for j in range(i+1,len(l)):
5             if l[j] >l[j+1]:
6                 l[j],l[j+1] = l[j],l[j+1]
7 print(l)

 2、冒泡排序

 1 ## 冒泡
 2 ## 相邻比较
 3 l = [1, 3, 2, 1, 5, 6]
 4 ## 轮数:
 5 ## 比较:相邻比较
 6 for i in range(0, len(l) - 1):
 7     for j in range(0, len(l) - i - 1):
 8         if l[j] > l[j + 1]:  ##相邻比较
 9             l[j], l[j + 1] = l[j + 1], l[j]
10 print(l)

 

posted on 2018-03-31 11:39  虫子小孩  阅读(108)  评论(0编辑  收藏  举报