一文学会Go - 2 数据结构与算法实践篇

练习：使用go语言实现冒泡排序和归并排序

冒泡排序是所有排序算法中最简单的，练习时先实现它：

func bubbleSort(array []int) {
    n := len(array)
    for j := ; j < n; j++ {
        for i := ; i < n--j; i++ {
            fmt.Println(i, j, n, array[i], array[i+])
            if array[i] > array[i+] {
                array[i], array[i+] = array[i+], array[i]
            }
        }
    }
}

等语法熟悉之后，可以实现更复杂的算法练习，比如归并排序：

func mergeSort(array []int64) []int64 {
    n := len(array)
    if n <=  {
        return array
    }
    num := n /
    left := mergeSort(array[:num])
    right := mergeSort(array[num:])
    return merge(left, right)
}
func merge(left, right []int64) (result []int64) {
    size, i, j := len(left)+len(right), ,
    slice := make([]int64, size, size)

    for k := ; k < size; k++ {
        if i > len(left)- && j <= len(right)- {
            slice[k] = right[j]
            j++
        } else if j > len(right)- && i <= len(left)- {
            slice[k] = left[i]
            i++
        } else if left[i] < right[j] {
            slice[k] = left[i]
            i++
        } else {
            slice[k] = right[j]
            j++
        }
    }
    return slice
}

测试代码

package main

import "fmt"

func main() {
    src := []int{, , , , , , }
    for _, e := range src {
        fmt.Print(e, ",")
    }
    fmt.Println()
    for _, e := range mergeSort(src) {
        fmt.Print(e, ",")
    }
    fmt.Println()
}