猿问

我想问怎么输出排序中每一趟的结果?

实习5:排序
1、实验目的
通过编写和调用学过的五个排序算法实现数据排序,充分理解各种排序算法的算法思想及各自的时间复杂度、稳定性。
2、实验内容
(一)参照课本,编写一个Java程序,实现顺序表记录类RecordNode。
(二)参照课本,编写一个Java程序,实现顺序表记录关键字类KeyType。
(三)参照课本,编写一个Java程序,实现顺序表类SeqList,并在其中添加成员函数:
(1)length()求顺序表的当前长度;
(2)display()输出数组元素的关键字;
(3)不带监视哨的直接插入排序算法;
(4)带监视哨的直接插入排序算法;
(5)希尔排序算法;
(6)起泡排序算法;
(7)快速排序算法。
(四)编写主程序,循环选择调用以上5个排序算法,对数组元素排序,并输出排序前后的数组元素。
(五)编译、运行、调试,观察排序效果。

IT_xiao白
浏览 3726回答 1
1回答

IT_xiao白

我输出后的每一趟只有一个数字,不知道怎么搞以下是我的部分代码 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(); } }
随时随地看视频慕课网APP

相关分类

Java
我要回答