#!/usr/bin/env python

 # -*- coding: utf-8 -*-

 # 冒泡排序法

 def bubbling(array):  # 时间复杂度：O(n^2)

     for i in range(0, len(array) - 1):

         for m in range(i + 1, len(array)):

             if array[i] < array[m]:

                 array[i], array[m] = array[m], array[i]

 if __name__ == '__main__':

     aa = [1, 4, 3, 5, 6, 2, 6, 0, 0]

     print(aa)

 package main

 import "fmt"

 // 冒泡排序法

 // 时间复杂度：O(n^2)

 func bubbling(array []int)  {

     length := len(array)

     for i := 0; i < length - 1; i ++ {

         for m := 1; m < length; m ++ {

             if array[m] > array[m -1] {

                 array[m],array[m -1] = array[m - 1], array[m]

             }

         }

     }

 }

 func main()  {

     aa := []int{1, 4, 3, 5, 6, 2, 6, 0, 0}

     bubbling(aa)

     fmt.Println(aa)

 }