十大经典排序之冒泡排序

冒泡排序

冒泡排序的思想是每次将最大值或者是最小值放于最右侧，是最经典的排序方法，下面我们将通过go语言实现

代码

1 - package main
2 - import  "fmt"
3 - func main(){
4 - 	s := []int{5,2,4,3,1,6}
5 - 	for i := 0;i<len(s)-1;i++{
6 - 		for j:= 0;j<len(s)-i-1;j++{
7 - 			if s[j] >s[j+1]{
8 - 				s[j],s[j+1] = s[j+1],s[j]
9 - 			}
10 - 	}
11 - } 
12 - fmt.Println("s=",s)
13 - }

时间复杂度

最好：o(n)
最坏：o(n^2)

空间复杂度

o(1)