zoukankan      html  css  js  c++  java
  • python之冒泡排序简单算法

    方法1:
    def bubbleSort(arr):#定义函数
    qiu = len(arr)
    # 遍历所有数组元素
    for i in range(qiu):
    # 最后一个元素已经存在,所以qiu-i-1
    for j in range(0, qiu - i - 1)
    if arr[j] > arr[j + 1]:
    arr[j], arr[j + 1] = arr[j + 1], arr[j]#交换顺序
    arr = [52, 18, 96, 58, 252, 23, 9,8,18] #数组
    bubbleSort(arr)#调用函数
    print(f'排序后的数组:{arr}')
    print("排序后的数组:")
    for i in range(len(arr)):
    print("%d" % arr[i])

    方法2:
    arr = [64, 34, 25, 12, 22, 11, 90]
    print(len(arr))
    for i in range(len(arr)):
    for j in range(0,len(arr)-i):
    if arr[j]>arr[j+1]:
    arr[j],arr[j+1]=arr[j+1],arr[j]
    print(arr)
    num = 1
    for i in range(len(arr)):
    print(f'第{num}个冒泡数字为:{arr[i]}')
    num += 1
  • 相关阅读:
    Python2.7-math, cmath
    Python2.7-pprint
    Python2.7-copy
    Python2.7-weakref
    Python2.7-Queue
    Python2.7-sched
    Python2.7-array
    Python2.7-bisect
    搜索专题:Balloons
    【洛谷P4460】解锁屏幕【状压dp】
  • 原文地址:https://www.cnblogs.com/ygod323/p/13685005.html
Copyright © 2011-2022 走看看