摘要： 二分查找（折半查找）是指用给定值target先与中间结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功；若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表，这样递归进行，直到查找到或查找结束发现表中没有这样的结点。二分查找要求元素必须是有序的，如果是无序的则要先进行排 阅读全文

摘要： 顺序查找是指从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值target相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。顺序查找属于无序查找算法，适合于存储结构为顺序存储或链接存储的线性表，其算法时间复杂度为O(n)。 阅读全文

摘要： 堆排序是指利用堆这种数据结构所设计的一种排序算法。近似于完全二叉树，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。它的时间复杂度是O(nlog2(n)),空间复杂度是O(1),其算法不稳定。 阅读全文