冒泡排序

发布时间:06/29/2019 11:52 更新时间:07/21/2019 13:07

冒泡排序是最简单的排序算法,通过重复交换顺序有误的相邻元素来工作。该算法是一种比较排序,以较小或较大元素冒泡到列表顶部的方式命名。

array := []int{3, 5, 2, 4, 1, 78, 242, -10}
    fmt.Println(array)
    for i := 0; i < len(array); i++ {
        for j := 0; j < len(array)-1-i; j++ {
            if array[j+1] < array[j] {
                array[j+1] = array[j+1] + array[j]
                array[j] = array[j+1] - array[j]
                array[j+1] = array[j+1] - array[j]
            }
        }
    }
    fmt.Println(array)
Loading...