摘要：
一、查找思想 折半查找 也称为二分查找，是一种效率较高的查找方法，查找时要求表中的节点按关键字的大小排序，并且要求线性表顺序存储。 二、图解 假设用变量 low 和 high 分别存储待查元素所在范围的下界和上界，变量 mid 存储区间的中间位置，即 mid = [(low + high) / 2] 阅读全文
摘要：
一、排序思想 从数组第一个元素开始(0下标)，该元素可以认为已经被排序； 取出待排序列中第一个元素，然后从“有序”序列中，从后往前扫描； 如果该元素(有序序列)大于待插入元素(待排序列)，将该元素后移一个位置； 重复步骤3，直到找到“有序序列”中某一元素小于或等于“待插入元素”的位置； 将待插入元素 阅读全文