python冒泡排序算法

Posted 2021-03-28 嘿ado

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]<arr[j+1]

    return arr

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

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

图源于网络,若侵权联系email删除 [e-mail]