掌握各種排序方法的實現思想。
1、輸入 2-20 個不為零的正整數,遇到 0 代表輸入結束,0 不參與排序。
2、數字選擇排序方法,1-氣泡排序,2-插入排序,3-基數排序
3、基數排序能夠僅僅實現小於 10 的正整數的排序。有大於 9 的輸入時, 直接輸出 0。
4、使用所選排序方法的排序,結果輸出所用方法以及結果,每個數之間 用「,」隔開,中間不要有空格。
5、輸入輸出請嚴格按下面要求的格式實現,不能少任何一行文字。
**如下:
#include
#include
#include
#include
using
namespace std;
void
swap
(int
&a,int
& b)
void
bubble
(int a,
int n)
}for
(int i=
0;i1;i++
)cout<<<
",";
cout<<}void
insert
(int a,
int n)
else}}
for(
int i=
0;i1;i++
)cout<<<
",";
cout<<}void
radix
(int a,
int n)
;int index=0;
for(
int i=
0;i)for
(int i=
0;i<
10;i++
)for
(int i=
0;i1;i++
)cout<<<
",";
cout<<}int
main()
else
if(choice==2)
else
if(choice==3)
cout<<
"end"
}
溫習了各個排序方法的**,加深了對氣泡排序、插入排序和基數排序原理的理解。
山東大學數值計算實驗二(matlab)
數值計算實驗二 以及實驗報告位址 實驗題目 1 高斯消元法 computer problems p100 2.2,a b 1 用matlab語言提供的方法解方程組 x a b 2 寫出直接lu分解函式 參考例2.13 給出a的直接lu分解結果 3 寫前代 回代函式。結合lu分解,前代 回代解 a b...
山東大學 資料結構 實驗3 線性表操作
一 要求完成時間 實驗開始後的第四周之前完成 二 實驗目的 掌握線性表的基本操作 插入 刪除 查詢。掌握鍊錶遍歷器的使用方法。三 實驗內容 1 輸入n個不為零的整數作為節點元素值,遇到0代表輸入結束 不建立元素值為0的節點 建立有序鍊錶。輸出整個鍊錶。2 輸入乙個整數,將該數插入到有序表相應位置。輸...
山東大學《資料結構》實驗四 堆疊的應用
掌握堆疊的使用。1 輸入乙個數學表示式 假定表示式輸入格式合法 計算表示式結果 並輸出。2 數學表示式由單個數字和運算子 構成,例如 2 3 4 5 6 4。3 變數 輸出採用整數,只舍不入。本題測試一定要多找幾個測試用例,特別是複雜用例 邊界用例。否 則,很容易造成宕機或者沒有返回結果。假設輸入的...