美文网首页
golang 写个冒泡

golang 写个冒泡

作者: 追风骚年 | 来源:发表于2021-01-15 18:12 被阅读0次

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

    相关文章

      网友评论

          本文标题:golang 写个冒泡

          本文链接:https://www.haomeiwen.com/subject/umvwaktx.html