选择排序（二）--树形选择排序

利用满二叉树的性质，思想:将输入的数据存放到满二叉树的叶节点，通过比较树中剩余可用节点（从底层的叶节点开始）的大小，每次选择最小的数值（比较复制到二叉树的顶端），并且把最小数值赋给排序数组的前端，把最小数值原来叶节点的位置设置为不可用；依次循环直至最后一个可用叶节点。 一、满二叉树和完全二叉树区别如图： 二、程序讲解： template class TreeNode{ public: T data

>>阅读原文<<