現(xiàn)有由8個數(shù)組成的無序列{7，1，3，12，8，4，9，10}．

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

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

答案：略
解析：

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

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


提示：

可以用直接插入排序法作為平臺，對上述8個數(shù)反復使用，并用簡潔的圖表來表示排序過程．


練習冊系列答案
相關習題

科目：高中數(shù)學 來源：四川省南充高中2008－2009學年高二下學期第四次月考數(shù)學文 題型：044

(注意：全部要算出數(shù)字來)現(xiàn)有0、1、2、3、4、5、6、7、8、9共十個數(shù)字．

(1)可以組成多少個無重復數(shù)字的三位數(shù)？

(2)組成無重復數(shù)字的三位數(shù)中，315是從小到大排列的第幾個數(shù)？

(3)可以組成多少個無重復數(shù)字的四位偶數(shù)？

(4)選出一個偶數(shù)和三個奇數(shù)，組成無重復數(shù)字的四位數(shù)，這樣的四位數(shù)有多少個？

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

查看答案和解析>>

科目：高中數(shù)學 來源： 題型：044

現(xiàn)有由8個數(shù)組成的無序列{7，1，3，12，8，4，9，10}．

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

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

查看答案和解析>>

科目：高中數(shù)學 來源：數(shù)學教研室 題型：044

現(xiàn)有由8個數(shù)組成的無序列{7，1，3，12，8，4，9，10}．

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

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

查看答案和解析>>

科目：高中數(shù)學 來源：四川省南充高中08-09學年高二下學期第四次月考（理） 題型：解答題

 （15分 注意：全部要算出數(shù)字來）現(xiàn)有0、1、2、3、4、5、6、7、8、9共十個數(shù)字．

⑴ 可以組成多少個無重復數(shù)字的三位數(shù)？

 

 

⑵ 組成無重復數(shù)字的三位數(shù)中，315是從小到大排列的第幾個數(shù)？

 

 

⑶ 可以組成多少個無重復數(shù)字的四位偶數(shù)？

 

 

⑷ 選出一個偶數(shù)和三個奇數(shù)，組成無重復數(shù)字的四位數(shù)，這樣的四位數(shù)有多少個？

 

 

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

 

 

 

 

 

查看答案和解析>>

同步練習冊答案