設有一組初始關鍵字序列為 24,35,12,27,18,26 ,則第3趟簡單選擇排序結束後的結果

時間 2021-10-23 12:38:11

1樓:兔丞飛

(12,18,24,35,27,26)

第1趟排序結果為:12 35 24 27 18 26第2趟排序結果為:12 18 35 27 24 26第3趟排序結果為:

12 18 24 35 27 26第4趟排序結果為:12 18 24 26 35 27第5趟排序結果為:12 18 24 26 27 35擴充套件資料n個記錄的檔案的直接選擇排序可經過n-1趟直接選擇排序得到有序結果:

1,初始狀態:無序區為r[1..n],有序區為空。

2,第1趟排序

在無序區r[1..n]中選出關鍵字最小的記錄r[k],將它與無序區的第1個記錄r[1]交換,使r[1..1]和r[2..

n]分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區。

3,第i趟排序

第i趟排序開始時,當前有序區和無序區分別為r[1..i-1]和r(i..n)。

該趟排序從當前無序區中選出關鍵字最小的記錄 r[k],將它與無序區的第1個記錄r交換,使r[1..i]和r分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區。

void selectsort(int a,int n){for(int i=1;i<=n-1;i++){//進行n-1趟選擇int index=i;

for(int j=i+1;j<=n;j++)//從無序區選取最小的記錄

if(a[index]>a[j])

index=j;

if(index!=i)

swap( &a[i], &a[min] );;

2樓:

(12,18,24,35,27,26)

3樓:匿名使用者

參***是對的,

怎麼說啊,不知道盡量別亂說,很可能會影響很多人的;

一組式子,1 1,2 3,3 5,4 7,1 9,2 113 13,4 15問 第2019個式子是什麼

前一個是 4個數一個週期 1994 4 498餘2 就是說是 1.2.3.4 中的 2後一個的規律是 2n 1 n 1994 時 2n 1 2 1994 1 3987第1994個式子是 2 3987 應該是5 9吧 按照前四個式子看 第一個數是按自然數123456.排的 第二個數是第一個數的二倍 1...

excel中如何讓一組資料(少)和另一組資料(多)進行對比

選中i至l列 格式 條件格式 公式 countif offset b 1,int row a1 1 9,6 i1 格式 設定單元格格式 圖案 底紋填充紅色 確定 用vlookup公式,比如1000個員工的名單在sheet1,另10個在sheet2,在sheet1中一空白格用vlookup公式,比如搜...

觀察下列一組等式

題式即為除一以外的正奇數的平方均可表示為兩連續正整數的平方差。以2n 1表示奇數,設 2n 1 y x x y y x 因為x和y是連續正整數,所以y x 1,x y 4n 4n 1,解得y 2n 2n 1,x 2n 2n。故關係式為 2n 1 2n 2n 2n 2n 1 二樓,你的那個關係式不適合...