经典排序算法Python实现----冒泡排序

0h2c8-gwzdz.gif

冒泡排序的原理如下：

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

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)