排序算法（二）：冒泡排序

冒泡排序算法原理

序列arr中有n个元素，每次比较相邻的两个元素，如果右边的元素小于左边的元素，就交换两个元素，冒泡排序就是让最大的元素在每一轮排序后“冒泡”到序列的最后一位。

因为有n个元素，所以需要比较n-1轮，第i轮需要比较n-i次。

 

冒泡排序算法python实现

class MPsort(object):
    def sort(self,arr):
        for i in range(len(arr)-1):
            for j in range(len(arr)-1-i):
                if arr[j+1]<arr[j]:
                    temp = arr[j]
                    arr[j] = arr[j+1]
                    arr[j+1] = temp
                
                  
arr = [7,9,1,2,3,6,8,10]
quicksort = MPsort()
quicksort.sort(arr)