Golang是如何工作的

Golang是如何工作的 我想问一下，这个程序是如何基于所实现的算法工作的（它会生成GIF，但我不明白这如何依赖于排序算法）。

有人能告诉我吗？

bareyowsky/Algorithms-Visualisation (github.com)

2 回复

请帮帮忙 🙂

更多关于Golang是如何工作的的实战系列教程也可以访问 https://www.itying.com/category-94-b0.html


这是一个基于排序算法生成可视化GIF的程序。核心原理是通过在排序过程中捕获切片状态的变化，并将每一帧状态转换为图像，最终合成GIF动画。

以下是关键代码片段和工作原理：

// 1. 在排序算法中插入状态捕获
func bubbleSort(arr []int) []Frame {
    frames := []Frame{}
    n := len(arr)
    
    for i := 0; i < n-1; i++ {
        for j := 0; j < n-i-1; j++ {
            // 捕获比较前的状态
            frames = append(frames, Frame{
                Data:   copySlice(arr),
                Highlight: []int{j, j+1}, // 高亮当前比较的元素
            })
            
            if arr[j] > arr[j+1] {
                arr[j], arr[j+1] = arr[j+1], arr[j]
                
                // 捕获交换后的状态
                frames = append(frames, Frame{
                    Data:   copySlice(arr),
                    Highlight: []int{j, j+1},
                })
            }
        }
    }
    return frames
}

// 2. 将每一帧转换为图像
func drawFrame(frame Frame, width, height int) *image.Paletted {
    img := image.NewPaletted(image.Rect(0, 0, width, height), palette)
    
    barWidth := width / len(frame.Data)
    maxValue := getMax(frame.Data)
    
    for i, value := range frame.Data {
        barHeight := (value * height) / maxValue
        
        // 绘制条形
        colorIndex := uint8(0) // 默认颜色
        if contains(frame.Highlight, i) {
            colorIndex = 1 // 高亮颜色
        }
        
        for x := i * barWidth; x < (i+1)*barWidth; x++ {
            for y := height - barHeight; y < height; y++ {
                img.SetColorIndex(x, y, colorIndex)
            }
        }
    }
    return img
}

// 3. 合成GIF
func createGIF(frames []Frame, delay int) *gif.GIF {
    g := &gif.GIF{}
    
    for _, frame := range frames {
        img := drawFrame(frame, 800, 400)
        g.Image = append(g.Image, img)
        g.Delay = append(g.Delay, delay)
    }
    
    return g
}

// 4. 主程序流程
func main() {
    // 生成测试数据
    data := generateRandomArray(50)
    
    // 执行排序并捕获帧
    frames := bubbleSort(data)
    
    // 创建GIF
    g := createGIF(frames, 10) // 10/100秒延迟
    
    // 保存文件
    f, _ := os.Create("bubble_sort.gif")
    defer f.Close()
    gif.EncodeAll(f, g)
}

程序工作流程：

  1. 排序算法执行时，在每个关键步骤（比较、交换）记录数组的完整状态
  2. 每个状态包含数据切片和需要高亮的元素索引
  3. 将每个状态转换为图像帧，条形高度代表元素值，颜色区分高亮状态
  4. 所有帧按顺序组合成GIF，通过调整帧延迟控制动画速度

这种实现方式不修改排序算法逻辑，只是通过包装器记录中间状态。不同的排序算法会产生不同的帧序列，从而形成不同的可视化效果。

回到顶部