首页
学习
活动
专区
工具
TVP
发布

python冒泡排序算法

1.冒泡排序

冒泡排序为了进行排序 一直反复比较双列 我这里算的是小排大~

def bubbleSort(arr):

  for i in range(1, len(arr)):

     #arr = [30,40,10,20,]len =4 一共4个数,for 1 2 3 遍历3次

      for j in range(0, len(arr)-1): #for 0 1 2

       if arr[j] > arr[j+1]:

         #循环1

          #arr[0]>arr[0+1] X

          #arr[1]>arr[1+1] yes

          #循环2

          #arr[1]>arr[1+1] x

          #arr[2]>arr[2+1] yes

          #循环3

          #arr[2]>arr[2+1] x

          #arr[0]>arr[0+1] yes

              arr[j],arr[j+1]=arr[j+1],arr[j]

             #下标数值进行交换

              #40,10=10,40以此反复计算 30,10,40,20

              # 循环2

              #40,20 = 20,40  值为30,10,20,40

              #循环3

              #30,10=10,30 值为10,30,20,40以此循环直到arr[j]

  return arr

print(bubbleSort([30,40,10,20,]))#[10, 20, 30, 40]

冒泡排序法是最经典,最基础的排序算法之一。该算法在工程实践中应用较多,冒泡排序法是每个编程学习者很容易掌握且必须掌握的算法之一,之外还有,选择排序,插入排序,希尔排序,快速排序,桶排序

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20210310A0FHDX00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券