冒泡排序python实现

冒泡排序python实现

去年写过一篇冒泡排序python实现，外层多了一层循环，这里更正过来~

算法思想

冒泡排序（以从小到大排序为例）的思想在于，不断地将当前元素与后一个元素进行比较，如果当前元素较小，则调换当前元素与后一个元素的位置，否则保持不变；假设需要排序的元素一共有$n$个，在$i$轮排序过程中，从第一个元素开始，跟后续的$(n-i)$元素进行上述比较（注意：上一轮排序得到的结果不需要拿到下一轮作比较）。最终的排序结果中，开头的元素是最小值，结尾的元素是最大值。
这里是冒泡排序的动画演示。

代码示例

list_test = [12,-57,23,85,56,-123,-456,250]

class bubsort():
    def __init__(self):
        self.list_test = list_test
    
    # 用while循环实现
    def bubble_v1(self):
        n = len(self.list_test)
        # 进行(n-1)趟排序
        while n>1:
            # 每趟排序从第一个元素开始，逐个与后面的元素比较
            i = 1
            while i<n:
                # 如果后面的元素比前面的元素小，交换两者位置
                if self.list_test[i]<self.list_test[i-1]:
                    self.list_test[i],self.list_test[i-1] = self.list_test[i-1], self.list_test[i]
                i+=1
            n-=1
        return self.list_test
    
    # 用for循环实现
    def bubble_v2(self):
        n = len(self.list_test)
        # 比较(n-1)轮
        for i in range(n-1):
            # 第i轮比较(n-i)次
            for j in range(n-i-1):
                # 如果后面的元素比前面的元素小，交换两者位置
                if self.list_test[i]>self.list_test[i+1]:
                    self.list_test[i],self.list_test[i+1] = self.list_test[i+1], self.list_test[i]
        return self.list_test

if __name__ =='__main__':
    getresult = bubsort()
    print(getresult.bubble_v1())
    print(getresult.bubble_v2())