任務:用程式實現插入法排序、起泡法改進演算法排序;利用插入排序和冒泡法的改進演算法,將使用者隨機輸入的一列數按遞增的順序排好。
輸入的資料形式為任何乙個正整數,大小不限。
輸出的形式:數字大小逐個遞增的數列。
#include
using
namespace std;
void
insertsort
(int sort,
int n)
while
(j>=
0&&sort[j]
>t)
; sort[j+1]
=t;}}}
void
bubblesort
(int sort,
int n)if(
!ex)
break;}
}int
main()
cout<<
"請選擇排序方式:1.插入法 2.起泡法改進演算法"
cin>>choose;
switch
(choose)
cout<<
"排序結果為:"
;for
(i=0
;i) cout<}
僅作留檔。 資料結構實訓作業
1 include 2 define datamax 100 3 typedef struct string 7 初始化字串 8void initstring string s 912 輸入字串 13void inputstring string s 1422 s data i 0 23 s len...
資料結構實訓 joseph環
任務 編號是1,2,n的n個人按照順時針方向圍坐一圈,每個人只有乙個密碼 正整數 一開始任選乙個正整數作為報數上限值m,從第乙個仍開始順時針方向自1開始順序報數,報到m時停止報數。報m的人出列,將他的密碼作為新的m值,從他在順時針方向的下乙個人開始重新從1報數,如此下去,直到所有人全部出列為止。設計...
資料結構高階實訓七
題目2題目3 data structure advanced training course notes and algorithm exercises source code 判斷兩個鍊錶是否相交?給定兩個單鏈表,判斷兩個單鏈表是否相交?假設兩個單鏈表均沒有環 如果鍊錶有交點,那麼他們一定有共同字...