Huffman Coding: the golang version of SelectTwoMinimumValue

jealdean · · 1341 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。
////////////////////////////////////////////////////////////////////////////////////////////////////
// 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
}

 

本文来自:博客园

感谢作者:jealdean

查看原文:Huffman Coding: the golang version of SelectTwoMinimumValue

1341 次点击  
加入收藏 微博
0 回复
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传