golang 写个冒泡

在算法这个领域，大学的课程也都是从冒泡排序开始的，今天用 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] 交换这个操作，简洁且易懂。

有疑问加站长微信联系（非本文作者）