現(xiàn)有由8個(gè)數(shù)組成的無(wú)序列{7,1312,8,49,10}

(1)請(qǐng)用直接插入排序法將它們按照從大到小的順序排列;

(2)畫出上述排序過(guò)程中第5次有序列插入排序的算法流程圖.

答案:略
解析:

(1)用直接插入的排序法將這8個(gè)數(shù)排序的過(guò)程如圖所示:

(2)5次有序列插入排序是在12,87,3,1中插入數(shù)字4,用R[1],R[2],R[3],R[4],R[5]分別表示已排好的5個(gè)數(shù),算法流程圖如圖所示:


提示:

可以用直接插入排序法作為平臺(tái),對(duì)上述8個(gè)數(shù)反復(fù)使用,并用簡(jiǎn)潔的圖表來(lái)表示排序過(guò)程.


練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

科目:高中數(shù)學(xué) 來(lái)源:四川省南充高中2008-2009學(xué)年高二下學(xué)期第四次月考數(shù)學(xué)文 題型:044

(注意:全部要算出數(shù)字來(lái))現(xiàn)有0、1、2、3、4、5、6、7、8、9共十個(gè)數(shù)字.

(1)可以組成多少個(gè)無(wú)重復(fù)數(shù)字的三位數(shù)?

(2)組成無(wú)重復(fù)數(shù)字的三位數(shù)中,315是從小到大排列的第幾個(gè)數(shù)?

(3)可以組成多少個(gè)無(wú)重復(fù)數(shù)字的四位偶數(shù)?

(4)選出一個(gè)偶數(shù)和三個(gè)奇數(shù),組成無(wú)重復(fù)數(shù)字的四位數(shù),這樣的四位數(shù)有多少個(gè)?

(5)如果一個(gè)數(shù)各個(gè)數(shù)位上的數(shù)字從左到右按由大到小的順序排列,則稱此正整數(shù)為“漸減數(shù)”,那么由這十個(gè)數(shù)字組成的所有“漸減數(shù)”共有多少個(gè)?

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:044

現(xiàn)有由8個(gè)數(shù)組成的無(wú)序列{71,3,128,49,10}

(1)請(qǐng)用直接插入排序法將它們按照從大到小的順序排列;

(2)畫出上述排序過(guò)程中第5次有序列插入排序的算法流程圖.

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源:數(shù)學(xué)教研室 題型:044

現(xiàn)有由8個(gè)數(shù)組成的無(wú)序列{7,1,3,12,8,4,9,10}.

(1)請(qǐng)用直接插入排序法將它們按照從大到小的順序排列;

(2)畫出上述排序過(guò)程中第5次有序列插入排序的算法流程圖.

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源:四川省南充高中08-09學(xué)年高二下學(xué)期第四次月考(理) 題型:解答題

 (15分 注意:全部要算出數(shù)字來(lái))現(xiàn)有0、1、2、3、4、5、6、7、8、9共十個(gè)數(shù)字.

⑴ 可以組成多少個(gè)無(wú)重復(fù)數(shù)字的三位數(shù)?

 

 

⑵ 組成無(wú)重復(fù)數(shù)字的三位數(shù)中,315是從小到大排列的第幾個(gè)數(shù)?

 

 

⑶ 可以組成多少個(gè)無(wú)重復(fù)數(shù)字的四位偶數(shù)?

 

 

⑷ 選出一個(gè)偶數(shù)和三個(gè)奇數(shù),組成無(wú)重復(fù)數(shù)字的四位數(shù),這樣的四位數(shù)有多少個(gè)?

 

 

⑸ 如果一個(gè)數(shù)各個(gè)數(shù)位上的數(shù)字從左到右按由大到小的順序排列,則稱此正整數(shù)為“漸減數(shù)”,那么由這十個(gè)數(shù)字組成的所有“漸減數(shù)”共有多少個(gè)?

 

 

 

 

 

查看答案和解析>>

同步練習(xí)冊(cè)答案