摘要：
4.折半插入排序 折半插入排序又称为二分法插入排序，其基本思想为：假设在数据表中有一个元素序列V[0],V[1]....,V[n-1]，其中V[0],V[1]....,V[i-1]是已经排序好的元素。在插入V[i]时，利用折半搜索法找到V[i]应该在的位置。 我用图解释一下 数组ar的红色部分是有序 阅读全文
摘要：
堆：一种支持数据插入删除，能方便的从中取出最大最小数据的一种高效数据结构。 假定在各个数据记录中存在一个能够标识数据记录的数据项，并将该数据项对数据进行组织，则可称此数据项为关键码。//其实对这个关键码的感念还是不太理解 如果有一个关键码的集合K={k0, k1,k2......,kn-1}，把它的 阅读全文