算法学习记录——冒泡排序（python实现）

冒泡排序 --> 比较简单的一种排序算法

        简单实现冒泡排序：内循环每比较一轮，就确定一个元素是有序的，按外循环的次数，依次进行比较，像水中的泡泡一样，一个一个有序冒上来的过程。

# 冒泡排序
# 核心思想-->相邻的两个元素进行比较、交换，直至排序完成。双层循环。
import random

def maopaosort(array):
    for i in range(len(array)-1,-1,-1): # 确定比较次数
        for j in range(i):
            if array[j] > array[j+1]:
                temp = array[j]
                array[j] = array[j+1]
                array[j+1] = temp
    print(array)
    pass

array = [random.randint(1,100)for i in range(10)]
print(array)
print('*'*30)
maopaosort(array)