go冒泡排序

/*
 *
 *
 *
 */
package main

import(
    "fmt"
)

/*
 *
 */
func main(){
    values := []int{1,5,9,3,7};
    fmt.Println(values);
    bubble_sort(values);
}

/*
 *
 */
func bubble_sort(values []int){
    for i := 0; i < len(values) - 1; i++{
        for j := i + 1; j < len(values); j++{ // j := i + 1; j是i的下一个相邻的元素
            if values[i] > values[j]{ // 相邻两个元素进行比较最后从小到大排序
          //if values[i] > values[j]{ // 从大到小
                values[i], values[j] = values[j], values[i];
            }
        }
    }
    fmt.Println(values);
}

你可能感兴趣的:(go)