mrhanzhou5273的博客

1. 排序算法的介绍和基本知识1.1 内排序和外排序内排序是指待排序序列完全存放在内部寄存器中（如内存）进行排序的过程外排序是指待排序的数据元素过多，必须把他们放在外部寄存器上（如文件）。排序过程中需要借助外寄存器。 1.2 稳定排序和不稳定排序若对于任意一组序列，相同关键字之间前后的位置关系在排序前后保持一致，则为稳定排序。如（1,5,3,2,3’），排序后如果是（1,2,3,3’,5），则为稳定排序，如果是（1,2,3’,3,5），则为不稳定排序。我们在实际运用中，可能会针对一个对象的

一、填空题度数与边数的关系无向图和有向图判空判满二、程序填空2.1 顺序表插入运算p33 算法2.1public void insert(int i, Object x) throws Exception { if (curLen == listElem.length) { // 顺序表已满 throw new Eception("顺序表已满"); } if (i < 0 || i > curLen) { th