Huffman Algorithm (i) 一次提取2个最小权重值的操作实现

最新推荐文章于 2020-12-15 10:25:43 发布

原创

最新推荐文章于 2020-12-15 10:25:43 发布 · 560 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#algorithm #插入排序

这是一个C++实现的程序，用于找出整数数组中的两个最小值并将其相加重新放入数组中。该程序首先使用插入排序对数组进行排序，然后在循环中寻找并合并最小的两个值，直到只剩两个0值为止。这个操作在Huffman编码的构建过程中常见。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
 * =====================================================================================
 *
 *       Filename:  min_two_selector.cpp
 *
 *    Description:  
 *           找出整形数组中的两个最小值,并将其和重新放入该数组
 *
 *        Version:  1.0
 *        Created:  09/14/2014 10:44:19 PM
 *       Revision:  none
 *       Compiler:  gcc
 *
 *         Author:  RollStone (rs), jealdean@outlook.com
 *   Organization:  RollStone. Ltd. Co
 *      Last Change:  09/15/2014 18:44:19 PM
 *
 * =====================================================================================
 */
#include <stdio.h>

struct MinValue {
    int retm, retm2;
};

//为了方便查找而实现的插入排序
void InsertSort(int arr[], int n) {
    int i, j;
    int tmp;
    for (i = 1; i < n; i++) {
        tmp = arr[i];
        for (j = i-1; j >= 0 && arr[j] > tmp; j--) {
            arr[j+1] = arr[j];
        }
        arr[j+1] = tmp;
    }
}

MinValue select_min_two_values(int *sa,int nSize) {
    //重置sa[i]