資料結構實訓 各種排序

2021-10-02 20:31:28 字數 658 閱讀 3348

任務:用程式實現插入法排序、起泡法改進演算法排序;利用插入排序和冒泡法的改進演算法,將使用者隨機輸入的一列數按遞增的順序排好。

輸入的資料形式為任何乙個正整數,大小不限。

輸出的形式:數字大小逐個遞增的數列。

#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 判斷兩個鍊錶是否相交?給定兩個單鏈表,判斷兩個單鏈表是否相交?假設兩個單鏈表均沒有環 如果鍊錶有交點,那麼他們一定有共同字...