Python实现冒泡排序

算法思想：

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

1.  
   # 算法思想：前一个元素与后一个元素比较大小，后一个元素较小则交换元素位置
2.  
    
3.  
   def bubble_sort(l: list):
4.  
   for i in range(len(l)):
5.  
   for j in range(i 1, len(l)):
6.  
   if l[i] > l[j]:
7.  
   l[i], l[j] = l[j], l[i]
8.  
   return l
9.  
    
10.  
     
11.  
    if __name__ == '__main__':
12.  
    list01 = [1, 4, 2, 4, 53, 2, 45, 32, 45, 53, 10]
13.  
    list02 = [9, 11, 2, 2, 1, 20, 13]
14.  
    print(bubble_sort(l=list01)) # [1, 2, 2, 4, 4, 10, 32, 45, 45, 53, 53]
15.  
    print(bubble_sort(l=list02)) # [1, 2, 2, 9, 11, 13, 20]

这篇好文章是转载于：学新通技术网