Huffman Coding: the golang version of SelectTwoMinimumValue

jealdean · · 3059 次点击 · · 开始浏览

这是一个创建于的文章，其中的信息可能已经有所发展或是发生改变。

////////////////////////////////////////////////////////////////////////////////////////////////////
// filename : main.go
// author   : LiuDongguo
// contact  : jealdean@outlook.com
// created  : 21:39 16 Sep 2014
////////////////////////////////////////////////////////////////////////////////////////////////////
package main

import (
    "fmt"
)

func main() {
    arrSlice := []int{5, 1, 1, 4, 4, 4, 3, 7, 5, 1}
    al := len(arrSlice)
    for i := 0; i < al-1; i++ {
        SelectTwoMinimum(arrSlice)
    }
}

//sort the array by Insert-Sort,one sort algorithm of stable
func insertSort(arr []int) {
    j, total := 0, len(arr)

    for i := 1; i < total; i++ {
        tmp := arr[i]
        for j = i - 1; j >= 0 && arr[j] > tmp; j-- {
            arr[j+1] = arr[j]
        }
        arr[j+1] = tmp
    }
}

func SelectTwoMinimum(arr []int) (min, minSec int) {

    insertSort(arr)

    fmt.Println("After sort:", arr)

    i, arrLen := 0, len(arr)
    for ; i < arrLen; i++ {
        if arr[i] != 0 {
            break
        }
    }
    min, minSec = arr[i], arr[i+1]
    arr[i], arr[i+1] = 0, minSec+min
    fmt.Printf("the two minimum value: (%d,%d)\nAtfter value reset:%v\n", min, minSec, arr)
    return
}