一看就懂的冒泡排序

不用走啦，看得懂的啦！

冒泡排序

1.基本思想

相邻两个数比较大小，较大的下沉、较小的上浮。

2.算法描述

从第一个数开始，比较第一个数和第二个数大小，如果第一个数比第二个数大，则交换两个数的位置，使大的数排在后面，依次比较第二个数和第三个数，使第三个数比第二和第一个数大，直到倒数两个数，将最大的数移动到最后一位。

算法分为两个循环：
1.外循环控制循环次数，例如有n个数进行冒泡排序，一共循环n-1次。
2.内循环控制相邻两个元素的依次进行比较，使较大的数一直位于后一位。

3.结果

使数列由小到大排列

4.Python代码

class Bubble:    
    def bubble(self,data):
        self.data = data
        n = len(self.data)
        for i in range(n-1):
            for j in range(n-i-1):
                if (self.data[j] > self.data[j+1]):
                    temp = self.data[j]
                    self.data[j] = self.data[j+1]
                    self.data[j+1] = temp
        return self.data

data = [2,62,45,6,5,789,54,239,458,23]
bubble = Bubble()
data_bubble = bubble.bubble(data)
print(data_bubble)

输出：

感谢观看！