bubbleSort
bubbleSort.go 源码
package sort
//冒泡排序
func BubbleSort1(data []int) {
if data == nil || len(data) <= 1 {
return
}
for i := 0; i < len(data); i++ {
for j := 0; j < len(data)-i-1; j++ {
if data[j] > data[j+1] {
data[j], data[j+1] = data[j+1], data[j]
}
}
}
}
//另一种写法，避免多余的冒泡操作
func BubbleSort2(data []int) {
if data == nil || len(data) <= 1 {
return
}
swap := true
for i := 0; i < len(data) && swap; i++ {
swap = false
for j := 0; j < len(data)-i-1; j++ {
if data[j] > data[j+1] {
data[j], data[j+1] = data[j+1], data[j]
swap = true
}
}
}
}
//另一种写法，和第一种类似
func BubbleSort3(data []int) {
if data == nil || len(data) <= 1 {
return
}
for i := 0; i < len(data)-1; i++ {
for j := i + 1; j < len(data); j++ {
if data[j] < data[i] {
data[j], data[i] = data[i], data[j]
}
}
}
}
你可能感兴趣的文章
0
赞
热门推荐
-
2、 - 优质文章
-
3、 gate.io
-
6、 golang
-
7、 openharmony