Python排序：冒泡排序

##排序
#冒泡排序
'''
冒泡排序算法的原理如下：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
'''
#方法一
a_list=[6,5,4,3,2,1,7]

for t in range(len(a_list)-1):#控制前后比较,循环轮数n-1
       for j in range(0,len(a_list)-1):#前后元素
           al=a_list[j]
              if a_list[j]>a_list[j+1]:
                   a_list[j]=a_list[j+1]#转换位置
                 a_list[j+1]=al#后面元素 变到前面
print(a_list)


#方法二（好理解）
#list = [6, 5, 4, 3, 2, 1]
def maopao(list):

    n=len(list)
#n-1,n是列表总共有n个元素，要进行n-1轮比较，第一轮，需要n-1次比较
       for i in range(n-1):#前一个元素
             for j in range(i+1,n):#后一个元素
                       if list[i]>list[j]:
                             list[i],list[j]=list[j],list[i]#交换前后元素a,b=b,a交换俩个变量的值
                         #list[j] = list[i] 交换元素，分开写是错误的
                            #list[i] = list[j]
if __name__ == '__main__':
        list = [6, 5, 4, 3, 2, 1]
  maopao(list)
  print(list)
打印结果：
[1, 2, 3, 4, 5, 6, 7]
[1, 2, 3, 4, 5, 6]

 

##排序
#冒泡排序
'''
冒泡排序算法的原理如下：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
'''
#方法一
a_list=[6,5,4,3,2,1,7]

for t in range(len(a_list)-1):#控制前后比较,循环轮数n-1
       for j in range(0,len(a_list)-1):#前后元素
           al=a_list[j]
              if a_list[j]>a_list[j+1]:
                   a_list[j]=a_list[j+1]#转换位置
                 a_list[j+1]=al#后面元素 变到前面
print(a_list)


#方法二（好理解）
#list = [6, 5, 4, 3, 2, 1]
def maopao(list):

    n=len(list)
#n-1,n是列表总共有n个元素，要进行n-1轮比较，第一轮，需要n-1次比较
       for i in range(n-1):#前一个元素
             for j in range(i+1,n):#后一个元素
                       if list[i]>list[j]:
                             list[i],list[j]=list[j],list[i]#交换前后元素a,b=b,a交换俩个变量的值
                         #list[j] = list[i] 交换元素，分开写是错误的
                            #list[i] = list[j]
if __name__ == '__main__':
        list = [6, 5, 4, 3, 2, 1]
  maopao(list)
  print(list)

打印结果：

[1, 2, 3, 4, 5, 6, 7]

[1, 2, 3, 4, 5, 6]