目录
一、堆排序
选择排序算法,是选择最值,然后将其调整到合适位置。
如何确定最值,则是选择排序算法的关键。
简单排序算法是通过比较,确定最值的位置。假设未排序元素个数为N,则遍历一趟,需比较N-1次,再遍历下一趟时,需比较N-2次。但是,第二趟比较完全是独立的,没有利用第一次比较的信息。因为,第一趟比较时也没有把比较信息保留下来。
能不能找到一种方法,可以将本趟比较信息记录下来,以供下一趟求最值时使用,从而达到减少比较次数的目的。
一维数组,从直观上来看,是一种线性结构,这也是我们所熟知的。
但是,一维数组,还可以表达完全二叉树结构,这个确是不经常用到。