golang泡立ちランキング
package main
import (
"fmt"
)
func bubble(arr []int) []int {
var flag bool // ,
for i := 0; i < len(arr); i++ {
flag = true // true
for j := i; j < len(arr)-1; j++ {
if arr[j] > arr[j+1] {
arr[j], arr[j+1] = arr[j+1], arr[j]
flag = false // , , flag false,
}
}
if flag {
break
}
}
return arr
}
func main() {
var slice []int = []int{2, 1, 4, 3, 5}
arr := bubble(slice)
fmt.Println(arr)
}