實習5：排序1、實驗目的通過編寫和調用學過的五個排序算法實現(xiàn)數據排序，充分理解各種排序算法的算法思想及各自的時間復雜度、穩(wěn)定性。2、實驗內容（一）參照課本，編寫一個Java程序，實現(xiàn)順序表記錄類RecordNode。（二）參照課本，編寫一個Java程序，實現(xiàn)順序表記錄關鍵字類KeyType。（三）參照課本，編寫一個Java程序，實現(xiàn)順序表類SeqList，并在其中添加成員函數：（1）length()求順序表的當前長度；（2）display()輸出數組元素的關鍵字；（3）不帶監(jiān)視哨的直接插入排序算法；（4）帶監(jiān)視哨的直接插入排序算法；（5）希爾排序算法；（6）起泡排序算法；（7）快速排序算法。（四）編寫主程序，循環(huán)選擇調用以上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
提交
取消