寻找一个数组中的最小权值的下标为什么要先找它的最大权值

Question

uu们，我想提问，寻找一个数组中的最小权值的下标为什么要先找它的最大权值呢？
有没有大佬帮忙解答一下呀，万分感谢～(>﹏<)

这题的题干是输入N个权值，建立霍夫曼树。

Answer 1

我思考出来了，应该是因为每一次调用这个函数都把最小值初始定义为a[1]的权值，但是在第一轮比较minist的过程中，无法判断这个数据是否已经被使用过，所以原作者第一轮干脆找最大的权值，第二轮比较的时候直接从头往后，如果数据没被使用过而且比当前最小权值小，那么就把它当做当前最小权值。