[Go] Golang练习项目-GO实现冒泡排序以及优化算法

//冒泡排序
func BubbleSort(arr *[]int){
    flag:=true
    lastSwapIndex:=0
    for i:=0;i<len(*arr)-1;i++{
        sortBorder:=len(*arr)-1-i
        for j:=0;j<sortBorder;j++{
            if (*arr)[j]>(*arr)[j+1]{
                temp:=(*arr)[j]
                (*arr)[j]=(*arr)[j+1]
                (*arr)[j+1]=temp
                flag=false
                lastSwapIndex=j
            }
        }
        sortBorder=lastSwapIndex
        if flag{
            break
        }
    }
}