冒泡排序-Go语言实现

冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

1.冒泡排序过程

冒泡排序过程​​​

• 时间复杂度：O(n^2)
• 空间复杂度：O(1)
• 冒泡排序是稳定的排序算法

2.Go语言实现

func bubbleSort(arr []int,n int) {
	for i := n; i > 1; i-- {
		for j := 1;j < i;j++ {
			if arr[j] < arr[j - 1] {
				arr[j],arr[j - 1] = arr[j - 1],arr[j]
			}
		}
	}
}