随笔分类 -  数据结构及算法

摘要：Date：2019-05-08 21:27:07 选择排序： 算法思想：从A[i~n]选择最小的关键字，置于A[i]； 接下来介绍的堆排序属于选择排序的一种； 堆的存储： 采用二叉树的静态存储方式； 结点下标的取值范围【1<= i <= N】； 左孩子下标【i*2】，右孩子下标【i*2+1】； 叶子 阅读全文