Goでの注意

//       ，  
type Sortable interface {
    Len() int
    Less(int, int) bool
    Swap(int, int)
}

func bubbleSort(array Sortable) {
    for i := 0; i < array.Len(); i++ {
        for j := 0; j < array.Len()-i-1; j++ {
            if array.Less(j+1, j) {
                array.Swap(j, j+1)
            }
        }
    }
}

//         
type IntArr []int

func (array IntArr) Len() int {
    return len(array)
}

func (array IntArr) Less(i int, j int) bool {
    return array[i] < array[j]
}

func (array IntArr) Swap(i int, j int) {
    array[i], array[j] = array[j], array[i]
}
//        ，      
type StringArr []string

func (array StringArr) Len() int {
    return len(array)
}
func (array StringArr) Less(i int, j int) bool {
//           ，       
    return len(array[i]) < len(array[j])
}
func (array StringArr) Swap(i int, j int) {
    array[i], array[j] = array[j], array[i]
}
//  
func main() {
    intArray1 := IntArr{3, 4, 2, 6, 10, 1}
    bubbleSort(intArray1)
    fmt.Println(intArray1)
    stringArray1 := StringArr{"hello", "i", "am", "go", "lang"}
    bubbleSort(stringArray1)
    fmt.Println(stringArray1)
}
/*     ：
[1 2 3 4 6 10]
[i am go lang hello]
*/