实验八排序算法

《实验八排序算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、实验目的：1、掌握内部排序方法的策略和排序过程。2、掌握插入排序、选择排序、快速排序、归并排序算法。二、实验内容：1、存储结构类定义与实现：口定义如下：publicinterfaceLList{booleanisEmpty();intlength();Tget(inti);voidset(inti,Tx);voidinsert(inti，Tx);voidappend(Tx);Tremove(inti);voidremoveAll();}publicclassSeqListimplementsLList{privateObject[]element;privateintle

2、n;publicSeqList(intsize){this.element=newObject[size];this.len=0;}publicSeqList(SeqListlist){this(list・len);this・len=list.len;}publicSeqList(){this(64);}publicbooleanisEmpty(){returnthis・len==0;}publicintlength(){returnthis・len;publicTget(inti){if(i>=0&&i

3、"i];return

4、null;}publicvoidset(inti,Tx){if(x==null)return;if(i>=0&&i0)str+=this.element[0].toString();for(inti=l;i

5、(inti，Tx){if(x==null)return;if(this•len二二element•length){Object[]temp=this.element;this.element=newObject[temp.length*2];for(intj=0；jthis・len)i=this・len;for(intj=this・len-1;j>=i;jthis.element[j+1]=this.element[j];this.element[i]=x;this・len++;pu

6、blicvoidappend(Tx){insert(this.len，x);}publicTremove(inti){if(this.len==0

7、

8、i<0

9、

10、i>=len)returnnull;Told=(T)this.element

11、~il;for(intj=0;j

12、staticvoidinsertSort(SeqListtable){for(inti=l;i=0&&temp

13、0):for(inti=0;i<10;i++){intc=(int)(Math.rando/n()*100);sl.insert(i,c);}insertSort(sl);System.out.printIn(sl・toString());测试结果粘贴如下:4Search旦ConsoleS3