排序的元素太多且无法复制到不同的储存区的元素顺序的排列方法一般称之为内部排序
(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语法。
总而言之,虽然短短几行,就是不解其意(不才非资讯相关科系)。资讯或统计类的
高手能否为不才针对每行进行较详细浅显的解说?另外不才要如何补强程式与程式虚拟
码这一块?也请高手们能不吝指教,感激不尽!