实验八 排序算法.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.len==0; } public int length(){ return this.len; } public T get(int i){ if(i=0ithis.len) return (T)this.element[i]; return null; } public void set(int i, T x){ if(x==null) return; if(i=0ithis.len) this.element[i] = x; else throw new IndexOutOfBoundsException(i+); } public String toString(){ String str = (; if(this.len0) str += this.element[0].toString(); for(int i=1;ithis.len;i++) str +=,+this.element[i].toString(); return str+); } public void insert(int i, T x){ if(x==null) return; if(this.len==element.length){ Object[] temp = this.element; this.element=new Object[temp.length*2]; for(int j=0;j temp.length;i++) this.element[j]=temp[j]; } if(i0) i=0; if(ithis.len) i=this.len; for(int j=this.len-1;j=i;j--) this.element[j+1] = this.element[j]; this.element[i]=x; this.len++; } public void append(T x){ insert(this.len,x); } public T remove(int i){ if(this.len==0||i0||i=len) return null; T old = (T)this.element[i]; for(int j=0;jthis.len-1;j++) this.element[j] = this.element[j+1]; this.element[this.len-1]=null; this.len--; return old; } public void removeAll(){ this.len=0; } } 2、插入排序算法： public class Array { public static void insertSort(SeqListInteger table){ for(int i=1;itable.length();i++){ int temp=table.get(i),j; for(j=i-1;j=0temptable.get(j);j