排序算法及实现 - 冒泡排序

冒泡算法
比较相邻的元素，若第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

数组由有序区间和无序区间组成。排序前，有序区间的长度为0；排序后，无序区间的长度为0。

package main

import(
        "fmt"
)

func bublle(data_list []int) {
        if len(data_list) == 1 {
                return
        }

        is_sort := true

		// i，有序区间的长度
        for i := 0; i < len(data_list) - 1; i++ {
        	// j，相邻数据比较的游标
                for j := 0; j < len(data_list) - 1 - i; j++ {
                        if data_list[j] > data_list[j + 1] {
                                var tmp int
                                tmp = data_list[j + 1]
                                data_list[j + 1] = data_list[j]
                                data_list[j] = tmp
                                is_sort = false
                        }
                }
                if is_sort {
                        fmt.Println("数组内的数据已经有序，无序排序！")
                        return
                }
        }

}

func main() {
        fmt.Println("=== 排序算法 - 冒泡排序 ===")
        //data_list := []int{10, 1, 8, 13, 7, 9, 2, 1}
        data_list := []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
        bublle(data_list)
        for i := 0; i < len(data_list); i++ {
                fmt.Printf("%d ", data_list[i])
        }
        fmt.Println("")
}