"""

 冒泡排序:

     冒泡排序的思想: 每次比较两个相邻的元素, 如果他们的顺序错误就把他们交换位置

     比如有五个数: 12, 35, 99, 18, 76, 从大到小排序, 对相邻的两位进行比较

     第一趟:

         第一次比较: 35, 12, 99, 18, 76

         第二次比较: 35, 99, 12, 18, 76

         第三次比较: 35, 99, 18, 12, 76

         第四次比较: 35, 99, 18, 76, 12

     最小的为:12

     经过第一趟比较后, 五个数中最小的数已经在最后面了, 接下来只比较前四个数, 依次类推

     第二趟:比较前4个

         35, 99, 18, 76

         第一次比较:99,35,18,76

         第二次比较:99,35,76,18

     这次最小的为:18

     第三趟:比较前3个

         99,35,76

         第一次比较:99,76,35

     这次最小的为:35

     第五趟:比较前2个

         99,76

     比较完成从大到小排序:最终顺序为:99,76,35,18,12

 """

 def bubble_sort(list):

     for i in range(len(list)-1):

         for j in range(len(list)-1):

             if list[j+1] > list[j]:

                 temp = list[j+1]

                 list[j + 1] = list[j]

                 list[j] = temp

     return list

 if __name__ == '__main__':

     list = [12, 35, 99, 18, 76]

     list1 = bubble_sort(list)

     print(list1)