1、golang之冒泡排序
阿新 • • 發佈：2018-11-25
時間 穩定 sort 穩定性 算法 pan 排序算法 eas 需要
1、冒泡排序時間復雜度
冒泡排序的時間復雜度是O(N2)。 假設被排序的數列中有N個數。遍歷一趟的時間復雜度是O(N)，需要遍歷多少次呢？N-1次！因此，冒泡排序的時間復雜度是O(N2)。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)
}
1、golang之冒泡排序