实习5:排序1、实验目的通过编写和调用学过的五个排序算法实现数据排序,充分理解各种排序算法的算法思想及各自的时间复杂度、稳定性。2、实验内容(一)参照课本,编写一个Java程序,实现顺序表记录类RecordNode。(二)参照课本,编写一个Java程序,实现顺序表记录关键字类KeyType。(三)参照课本,编写一个Java程序,实现顺序表类SeqList,并在其中添加成员函数:(1)length()求顺序表的当前长度;(2)display()输出数组元素的关键字;(3)不带监视哨的直接插入排序算法;(4)带监视哨的直接插入排序算法;(5)希尔排序算法;(6)起泡排序算法;(7)快速排序算法。(四)编写主程序,循环选择调用以上5个排序算法,对数组元素排序,并输出排序前后的数组元素。(五)编译、运行、调试,观察排序效果。
1 回答
IT_xiao白
TA贡献1条经验 获得超0个赞
我输出后的每一趟只有一个数字,不知道怎么搞
以下是我的部分代码
public void insertSort(){
RecordNode temp;
int i,j,k;
for(i=1;i<this.curlen;i++){
temp=r[i];
for(j=i-1;j>=0&&temp.key.compareTo(r[j].key)<0;j--){
r[j+1]=r[j];
}
r[j+1]=temp;
System.out.print("第"+i+"趟排序的结果是"+" "+r[i].getKey().toString());
System.out.println();
}
}
添加回答
举报
0/150
提交
取消