qq_38053395的博客

Topic 1：线性表 package lanqiao; /** * 线性表的接口 * 我们的这个接口为顺序存储的线性表服务 * 我们进行面向接口的编程 * @author wangtong * */ public interface List { //指定的下标（索引）位置插入数据元素（增） public void insert(int index,Object obj) ...

package lanqiao; /** * 插入排序 * 效率最高 * 冒泡效率最低 * 选择第二 * 实现思路： * 先从i = 1；开始排序 把a[i]的值给保存起来 避免被覆盖 * 比第i个数和第i-1个数 如果第i个数大于第i - 1个数那么 我们就要把第一个数插入到自己前面的一个位置 * 这个位置在哪呢？ 我们让j = i-1；开始比较第j个数与...