golang 写个冒泡

2021-01-15  本文已影响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] 交换这个操作,简洁且易懂。

上一篇下一篇

猜你喜欢

热点阅读