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]

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