自学python笔记 冒泡法排序

冒泡法排序：

 

冒泡排序（Bubble Sort）：重复地遍历要排序的数列，依次比较两个元素，如果他们的顺序不符就把他们交换过来。就像气泡一样，需要排序的元素通过比较、交换位置，一点一点浮到对应的位置。

 

个人理解的原理：

　　1、比较相邻的元素。例：需要进行升序排列，如果：元素1 > 元素2   那么元素1和元素2就互换位置。（每次比较就像一个小步骤）

　　2、依次对每一对相邻元素比较，从第一对到最后一对。每次完成后就把最大的元素排到当次的最后了。（这样就完成了一个大步骤）

　　3、重复从头开始进行1、2的内容，但是因为前一次的比较后，都会有一个元素的位置确定，所以需要比较的元素会越来越少。

个人小节：

　　升序就每次循环把最大的排每次循环的后面

　　降序排列，就是每次循环把最小的排每次循环的最后面

PS:摘录自：https://www.cnblogs.com/23147-2Lemon/p/8663284.html

temp = [99, 30, 5, 8, 9, 88, 0, 96, 20, 2, 4, 87]
for n in temp:
   print("\t\t\t", n)
def bubble_way(temp):
   length =len(temp)
   for i in range(0, length):
      for j in range(i +1, length):
         if temp[i] > temp[j]:
            temp[i],temp[j] = temp[j], temp[i]
   return temp
print(bubble_way(temp))

#结果
             99
             30
             5
             8
             9
             88
             0
             96
             20
             2
             4
             87
[0, 2, 4, 5, 8, 9, 20, 30, 87, 88, 96, 99]

排序过程：

temp = [99, 30, 5, 8, 9, 88, 0, 96, 20, 2, 4, 87]
for n in temp:
   print("\t\t\t", n)
def bubble_way(temp):
   length =len(temp)
   for i in range(0, length):
      for j in range(i +1, length):
         if temp[i] > temp[j]:
            temp[i],temp[j] = temp[j], temp[i]
   #return temp
      print(temp)
#print(bubble_way(temp))
bubble_way(temp)

#过程
             99
             30
             5
             8
             9
             88
             0
             96
             20
             2
             4
             87
[0, 99, 30, 8, 9, 88, 5, 96, 20, 2, 4, 87]
[0, 2, 99, 30, 9, 88, 8, 96, 20, 5, 4, 87]
[0, 2, 4, 99, 30, 88, 9, 96, 20, 8, 5, 87]
[0, 2, 4, 5, 99, 88, 30, 96, 20, 9, 8, 87]
[0, 2, 4, 5, 8, 99, 88, 96, 30, 20, 9, 87]
[0, 2, 4, 5, 8, 9, 99, 96, 88, 30, 20, 87]
[0, 2, 4, 5, 8, 9, 20, 99, 96, 88, 30, 87]
[0, 2, 4, 5, 8, 9, 20, 30, 99, 96, 88, 87]
[0, 2, 4, 5, 8, 9, 20, 30, 87, 99, 96, 88]
[0, 2, 4, 5, 8, 9, 20, 30, 87, 88, 99, 96]
[0, 2, 4, 5, 8, 9, 20, 30, 87, 88, 96, 99]
[0, 2, 4, 5, 8, 9, 20, 30, 87, 88, 96, 99]

学习阶段，非原创，参考源为https://www.cnblogs.com/cookie1026/p/6116609.html，欢迎交流学习