1、golang之氣泡排序
阿新 • • 發佈：2018-11-25
1、氣泡排序時間複雜度
氣泡排序的時間複雜度是O(N²)。 假設被排序的數列中有N個數。 遍歷一趟的時間複雜度是O(N)，需要遍歷多少次呢？ N-1次！因此，氣泡排序的時間複雜度是O(N²)。2、氣泡排序穩定性
氣泡排序是穩定的演算法，它滿足穩定演算法的定義。 演算法穩定性 -- 假設在數列中存在a[i]=a[j]，若在排序之前，a[i]在a[j]前面；並且排序之後，a[i]仍然在a[j]前面。則這個排序演算法是穩定的！3、示例
// golang
func BubbleAsort(values []int) {
for i := 0; i < len(values)-1; i++ {
for j := i+1; j < len(values); j++ {
if values[i]>values[j]{
values[i],values[j] = values[j],values[i]
}
}
}
fmt.Println(values)
}