golang实现冒泡排序算法

• Z时代
• 2024-01-10
• 分类：综合

package alg
//冒泡排序
func Bubbling(arr []int) []int {
    len := len(arr)
    if len <= 1 {
        return arr
    }
    for i := 0; i < len; i++ {
        //提前退出冒泡循环的标志位
        flag := false
        //len-i-1 减去已经排好序,不用再循环无畏的值
        for j := 0; j < len-i-1; j++ {
            //交换值
            if arr[j] > arr[j+1] {
                tmp := arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = tmp
                //标识符
                flag = true
            }
        }
        if !flag {
            break;
        }
    }
    return arr
}

以上是 golang实现冒泡排序算法 的全部内容， 来源链接： utcz.com/z/512731.html