在算法这个领域,大学的课程也都是从冒泡排序开始的,今天用 golang 写个简单的冒泡排序。
func bubbleSort(arr []int) []int {
if len(arr) == 0 {
return arr
}
for i := 0; i < len(arr); i++ {
for j := 0; j+1 < len(arr); j++ {
if arr[j] > arr[j+1] {
arr[j], arr[j+1] = arr[j+1], arr[j]
}
}
}
return arr
}
这实在有点简单,特别喜欢 arr[j], arr[j+1] = arr[j+1], arr[j]
交换这个操作,简洁且易懂。
网友评论