go实现冒泡排序

GO实现冒泡排序，每次比较都将数组中最大的数，一致数组最后一位，然后第二次排序的时候，就不用在比较最后一位。

BubleSort.go

package main;

import "fmt"

func main()  {
    array := []int{5,4,3,4,2}
    res := bubleSort(array)
    fmt.Println(res)
}

func bubleSort(array []int) []int {
    length :=len(array)
    //isChange :=false

    for i:=0;i<length;i++ {
        for j:=0;j<length-i-1;j++ {
        // j <= length-i-1 这个是关键，每次 i ，少比较最后一位数组
            if array[j] > array[j+1] {
                array[j+1],array[j] = array[j],array[j+1]
                //isChange = true
            }
        }
        // 直接跳下次循环
        // if !isChange {
        //     break;
        // }
    }
    return array;
}

冒泡冒泡，就是每次循环都将最大的值，冒泡到数组最后，第二次冒泡也是从数组下标0位置开始。

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