实验八 排序算法.docVIP

实验报告八 排序算法实验 实验目的： 1、掌握内部排序方法的策略和排序过程。 2、掌握插入排序、选择排序、快速排序、归并排序算法。 实验内容： 1、存储结构类定义与实现： 自定义如下： public interface LListT { boolean isEmpty(); int length(); T get(int i); void set(int i,T x); void insert(int i,T x); void append(T x); T remove(int i); void removeAll(); } public class SeqListT implements LListT { private Object[] element; private int len; public SeqList(int size){ this.element=new Object[size]; this.len = 0; } public SeqList(SeqListT list){ this(list.len); this.len=list.len; } public SeqList(){ this(64); } public boolean isEmpty(){ return this.