1 #!/usr/bin/env python
2 # -*- coding: utf-8 -*-
3 # 冒泡排序法
4
5
6 def bubbling(array): # 时间复杂度:O(n^2)
7 for i in range(0, len(array) - 1):
8 for m in range(i + 1, len(array)):
9 if array[i] < array[m]:
10 array[i], array[m] = array[m], array[i]
11
12
13 if __name__ == '__main__':
14 aa = [1, 4, 3, 5, 6, 2, 6, 0, 0]
15 print(aa)
1 package main
2
3 import "fmt"
4 // 冒泡排序法
5 // 时间复杂度:O(n^2)
6 func bubbling(array []int) {
7 length := len(array)
8 for i := 0; i < length - 1; i ++ {
9 for m := 1; m < length; m ++ {
10 if array[m] > array[m -1] {
11 array[m],array[m -1] = array[m - 1], array[m]
12 }
13 }
14 }
15 }
16
17 func main() {
18 aa := []int{1, 4, 3, 5, 6, 2, 6, 0, 0}
19 bubbling(aa)
20 fmt.Println(aa)
21 }