bubble算法是稳定
时间复杂度 0(n^2)
空间复杂度
就是在交换元素时那个临时变量所占的内存空间;
最优的空间复杂度就是开始元素顺序已经排好了,则空间复杂度为:0;
最差的空间复杂度就是开始元素逆序排序了,则空间复杂度为:O(n);
平均的空间复杂度为:O(1);
func bubble(data []int){
for i:=0; i<=len(data)-1; i++ {
for j:=i+1; j<=i; j++ {
if data[i] > data[j] {
data[i], data[j] = data[j], data[i]
}
}
}
}
func main(){
data := []int{1, 4,6, 23, 90}
bubble(data)
fmt.Println(data)
}
![](https://img.haomeiwen.com/i1500770/f15a1f5876bbb9be.png)
网友评论