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 array[j+1] {
                array[j+1],array[j] = array[j],array[j+1]
                //isChange = true
            }
        }
        // 直接跳下次循环
        // if !isChange {
        //     break;
        // }
    }
    return array;
}

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

你可能感兴趣的