0h2c8-gwzdz.gif
冒泡排序的原理如下：
- 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
- 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
- 针对所有的元素重复以上的步骤，除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
import numpy as np
def sorting(rd_array):
# 开始冒泡排序
# 从i=1开始和i-1比较
array_count = len(rd_array)
while array_count>0:
# 每一次遍历得到最大的值
for i in range(1,array_count):
cur = rd_array[i]
pre = rd_array[i-1]
if(cur<pre):
# 当前值小于前一个值，交换位置
rd_array[i]=pre
rd_array[i-1]=cur
array_count -=1
# 生成一个随机数组
rd_array = np.random.randint(0,999,size=100)
# 打印初始结果
print(rd_array)
sorting(rd_array)
# 打印下排序后的结果
print(rd_array)
