数据结构课程设计之java排序.doc

《数据结构课程设计之java排序.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构课程设计》专业:计算机科学与技术姓名：周兵学号:030940122一、需求分析一、设计代码：1.直接插入排序：publicclassInsertSort{publicstatic>voidinsertSort(T[]array){for(inti=1;i<=array.length-1;i++){intj=i;while(j>=1&&array[j].compareTo(array[j-1])<0){Ttemp=array[j];array[

2、j]=array[j-1];array[j-1]=temp;j--;}}}publicstaticvoidmain(String[]args){Integer[]testArray={23,25,12,42,35,33,43,57};System.out.println("排序前:");for(Integeritem:testArray){System.out.print(item);System.out.print('');}System.out.println();System.out.println(

3、"-------------------");InsertSort.insertSort(testArray);System.out.println("排序后:");for(Integeritem:testArray){System.out.print(item);System.out.print('');}}}实验结果：1.折半插入排序：publicclassBInsertSort{publicstaticvoidbInsertSort(int[]temp){intlength=temp.length;f

4、or(inti=1;ihigh+1;j--)temp[j]=temp[j-1];temp[high+1]=tempVal;}}publicstaticvoidmain(String[]ar

5、gs){int[]a={5,1,76,2,4,84,36,22,62,90};bInsertSort(a);System.out.println("排序后:");for(inti=0;i

6、tj=inc+1;j=0;k-=inc){if(sorted[k]>sorted[0]){sorted[k+inc]=sorted[k];if(k-inc<=0){insertPos=k;}}else{insertPos=k+inc;break;}}sorted[insertPos]=sorte

7、d[0];}}}publicvoidshellInsertionSort(double[]sorted){int[]incs={7,5,3,1};intnum=incs.length;intinc=0;for(intj=0;j

8、ed=newdouble[arraysize];System.out.print("BeforeSort:");for(intj=1;j