103高考資料處理 插入排序法 - 高考
By Selena
at 2014-08-10T09:41
at 2014-08-10T09:41
Table of Contents
排序的元素太多且無法複製到不同的儲存區的元素順序的排列方法一般稱之為內部排序
(Internal Sort)法,請說明下列程式虛擬碼(Pseudo Code)演算過程的意義,並請
說明其排序法的名稱為何?(10分)並請用數列(X1, X2, X3, X4, X5)=(8, 7, 2, 4, 6
)為例說明其運算內容。(15分)
演算程式虛擬碼:
第一行 X0← -∞
第二行 For j=2 to n do
第三行 i ← j-1
第四行 t ← Xj
第五行 While t < Xi do
第六行 Xi+1 ← Xi
第七行 i← i-1
第八行 Xi+1 ← t
高X和志X的答案皆為插入排序法,不才也懂的插入排序法的基本原理,但題目的演算程
式虛擬碼看不太懂:1.感覺是數學的極限,但寫法似乎是顛倒的。
2.裡面感覺夾雜著for和While語法。
總而言之,雖然短短幾行,就是不解其意(不才非資訊相關科系)。資訊或統計類的
高手能否為不才針對每行進行較詳細淺顯的解說?另外不才要如何補強程式與程式虛擬
碼這一塊?也請高手們能不吝指教,感激不盡!
--
(Internal Sort)法,請說明下列程式虛擬碼(Pseudo Code)演算過程的意義,並請
說明其排序法的名稱為何?(10分)並請用數列(X1, X2, X3, X4, X5)=(8, 7, 2, 4, 6
)為例說明其運算內容。(15分)
演算程式虛擬碼:
第一行 X0← -∞
第二行 For j=2 to n do
第三行 i ← j-1
第四行 t ← Xj
第五行 While t < Xi do
第六行 Xi+1 ← Xi
第七行 i← i-1
第八行 Xi+1 ← t
高X和志X的答案皆為插入排序法,不才也懂的插入排序法的基本原理,但題目的演算程
式虛擬碼看不太懂:1.感覺是數學的極限,但寫法似乎是顛倒的。
2.裡面感覺夾雜著for和While語法。
總而言之,雖然短短幾行,就是不解其意(不才非資訊相關科系)。資訊或統計類的
高手能否為不才針對每行進行較詳細淺顯的解說?另外不才要如何補強程式與程式虛擬
碼這一塊?也請高手們能不吝指教,感激不盡!
--
Tags:
高考
All Comments
By Agnes
at 2014-08-13T16:30
at 2014-08-13T16:30
By Annie
at 2014-08-15T15:40
at 2014-08-15T15:40
By Hardy
at 2014-08-17T08:35
at 2014-08-17T08:35
By Zenobia
at 2014-08-20T08:25
at 2014-08-20T08:25
By Donna
at 2014-08-21T13:01
at 2014-08-21T13:01
By Cara
at 2014-08-23T00:30
at 2014-08-23T00:30
By Daniel
at 2014-08-23T03:15
at 2014-08-23T03:15
By Madame
at 2014-08-24T01:22
at 2014-08-24T01:22
By Kama
at 2014-08-28T11:27
at 2014-08-28T11:27
By Aaliyah
at 2014-08-29T21:54
at 2014-08-29T21:54
By Catherine
at 2014-08-30T08:01
at 2014-08-30T08:01
By Lydia
at 2014-09-02T08:00
at 2014-09-02T08:00
By Oliver
at 2014-09-04T04:18
at 2014-09-04T04:18
By Frederic
at 2014-09-05T07:04
at 2014-09-05T07:04
By Faithe
at 2014-09-06T05:19
at 2014-09-06T05:19
Related Posts
電路學和電子學高考師資選擇?
By Ivy
at 2014-08-09T22:08
at 2014-08-09T22:08
高普考電子學老師選擇
By Kama
at 2014-08-09T21:29
at 2014-08-09T21:29
想了解社會行政考試內容及錄取後的種種
By Elvira
at 2014-08-09T18:25
at 2014-08-09T18:25
師資選擇?
By Callum
at 2014-08-08T23:54
at 2014-08-08T23:54
103年地特 名額1728人
By Erin
at 2014-08-08T22:49
at 2014-08-08T22:49