冒泡排序（golang实现）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_36520153/article/details/82868687

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。 走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。

package main

import "fmt"

func main() {
	arr := []int{9, 4, 5, 1, 22, 8, 4, 7, 0, 2}
	bubbleSort(arr, len(arr))
	fmt.Println(arr)
}

/**
冒泡排序：第一次循环，确定最后一位为最大值；第二次循环，确定倒数第二位为倒数第二大的值；以此类推。。。
时间复杂度 O(n^2)
*/
func bubbleSort(arr []int, len int) {
	if len == 1 {
		return
	}
	for i := 0; i < len-1; i++ {
		if arr[i] > arr[i+1] {
			arr[i], arr[i+1] = arr[i+1], arr[i]
		}
	}
	bubbleSort(arr, len-1)
}