1、第一步:按从小到大排序。【5、8、4、11、9、13】→【4、5、8、9、11、13】
2、第二步:选最小两个数画出一个树,最小数为4和5。给定的4、5、8、9、11、13为白色, 埂筝田奔红色的9为4+5,与给定的白9无关,新序列为:【红9(含子节点4、5)、8、9、11、13】
3、之后一直重复第一、第二步:排序然后取两个最小值。实际就是一个递归过程 排序:
4、取两个最小数8和9:
5、排序:
6、取两个最小数9和11:
7、排序,然后取两个最小数13和17:
8、取两个最小数20和30: