哈夫曼树构建

//文件存储的路径格式： %FilePath%\\文件名

//如 in.data 文件的路径： %FilePath%\\in.data

#include "fileheard.h"

#include<stdio.h>

int main(){

    int n;

    int all=0,flag=0;

    FILE *file1=fopen("%FilePath%\\in.data", "r");

    fscanf(file1,"%d",&n);

    int a[n];

    //录入数组

    for(int i=0;i<n;i++){

        fscanf(file1,"%d",&a[i]);

    }

    fclose(file1);

    for(int p=0;p<n-1;p++){//控制循环次数

        //选择排序升序

        for(int i=0;i<n-1;i++){

            for(int j=i+1;j<n;j++){

                if(a[i]>a[j]){

                    int t = a[i];

                    a[i] = a[j];

                    a[j] = t;

                }

            }

        }

        all+=a[flag]+a[flag+1];//all为最小两位之和

        a[flag+1]+=a[flag];//第二小位置上存放最小两数之和

        a[flag]=0;//最小位清0

        flag++;

    }

    Write(all);

    return 0;

}