经典排序算法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

你可能感兴趣的:(经典排序算法Python实现----冒泡排序)