大数据存储技术-----冒泡排序

​1.冒泡排序的基本原理
对存放原始数组的数据，按照从前往后的方向进行多次扫描，每次扫描都称为一趟。当发现相邻两个数据的大小次序不符合时，即将这两个数据进行互换，如果从小大小排序，这时较小的数据就会逐个往前移动，好像气泡网上漂浮一样。
2.冒泡排序的特点：
升序排序当中每一轮比较会把最大的数沉到最底(这里以从小到大为例)，所有相互比较的次数每一轮会比前一轮少一次。

#冒泡排序法
#bubblesort 函数接受一个列表 nums 作为输入，并对其进行冒泡排序
def bubblesort(nums):
    #外层循环控制需要进行多少轮比较和交换，每一轮都会将一个最大的元素（或最小的元素）移动到正确的位置。因为每一轮都会确定一个元素的最终位置，所以总共需要进行len(nums)-1轮。
    for i in range(len(nums)-1):
        #如果进行了元素交换，则将标志位设为1。
        flag = 0
        #内层循环通过 j 遍历当前未排序的元素，如果相邻两个元素顺序不对，则交换它们。
        #比较相邻的两个元素的大小，如果前一个元素大于后一个元素，则交换它们的位置，确保当前元素较大（或较小）的那个在后面。
        for j in range(len(nums)-1-i):
            if (nums[j]>nums[j+1]):
                #交换相邻两个元素的位置。
                temp = nums[j+1]
                nums[j+1] = nums[j]
                nums[j] = temp
                flag = 1
        #如果一轮比较结束后，没有进行过元素交换，说明列表已经有序，可以提前结束排序过程。
        if flag == 0:
            break
    #返回排序后的列表
    return nums


#程序的入口
if __name__ =='__main__':
    #定义了一个列表nums
    nums = [9,8,7,6,0,21]
    #调用bubblesort函数对该列表进行排序
    print(bubblesort(nums))