Transcript 下載/瀏覽

計算機概論-CH5
演算法
反覆的結構-2
迴圈控制

迴圈結構由初設（initialize）、測試
（test）及修改（modify）三項動作組成，
測試動作的責任是藉由檢驗顯示終止應
該發生的條件式而終止迴圈，這個條件
式稱為終止條件（termination
condition）。
迴圈之終止條件

例一：
while (PH值大於4) do
(加入一滴硫酸)
於4
/ 終止條件：PH值不大
迴圈之終止條件

例二：
Number ← 1;
while (Number ≠ 6) do
(Number ← Number + 2);
/終止條件：Number = 6, 但Number永
遠不會為6，因此迴圈不會停止
迴圈結構

有兩種迴圈結購


先檢查條件是否成立再決定是否執行動作
while (條件式) do (動作)
/前測迴圈
先執行一次動作再檢查條件式決定是要再執
行動作
repeat (動作) until (條件式)
/後測
迴圈
插入排序

在有限的記憶體空間做排序
插入排序演算法
方法：
把標兵抽出放入暫存器，並在名單留下空格；
While (空格上方有名字且該名字大於標兵) do
(把空格上方的名字移入空格內，並留下新空格)
將標兵移入空格內。