关于golang: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地位开始。