冒泡排序 python实现

冒泡排序

　　概念：通过不断调整排序元素的次序，实现集合元素从小到大的排序过程。

　　过程：

• • • 取左边第一个元素，然后与后面的元素进行比较，若发现后面的元素比第一个元素小，则交换位置，继续往后比较，一直比较调整到最后一个元素，该元素为最大的元素
    • 再取第一个元素，根据第一步一次比较，调整，直到排到倒数第二个停止；其他元素都依次循环比较、调整，每次循环多减一次，n-m(n为集合长度，m每循环一次，增加1，m从0开始)   
    • 所有元素比较，调整完毕，完成集合元素增序排序
      
            　　　　　　

 

 

 

 

e.g.1

bubble.py

 

 

 

 转载请注明出处