排序篇

1.變數、清單

1. 1. • 變數

        1. 1. 一個變數由 變數名稱 & 變數值 兩個部分組成。

           2. 程式指令 A = 10 表示將 10 指派給 A ，所以 A 是變數名稱，10 是變數值。

           3. 容易混淆的變數積木：

2.角色的絕對方向

1. 1. • 絕對方向的積木

1. 1. • 影響角色方向最後外觀的積木

3.雙重複迴圈

1. 1. • 需要兩個變數：

        1. 1. 暫存值：紀錄最小值。

           2. 項目編號：紀錄現在正在跟清單中的第幾個項目比大小。

      • 外重複迴圈：

        1. 1. 依據選擇排序的演算法，5 個數字的排序，需要 4 輪比大小才能排完(5-1輪，因為自己不會跟自己比)。

           2. 第一輪有 5 個未排序數字， 我們將變數暫存值設為清單的第一項數字 ，用這個變數暫存值跟其餘 4 個數字依次比大小。

           3. 如果 清單內的數字小於暫存值，就將變數暫存值設為清單內的小數字 ，如果清單內的數字大於暫存值，我們就什麼也不做，繼續往下比。

           4. 每一輪比完，都會產生一個該輪的最小值，我們會將其自未排序清單中刪除，放進已排序清單中，如此反覆進行，直到排序完成

           5. 外迴圈的功能就是提供足夠的輪數，讓排序能順利完成。

1. 1. • 內重複迴圈：

        1. 1. 每一輪開始，都會先將 變數暫存值設為清單的第一項數字 ，然後進入內迴圈，跟剩餘的數字比大小，找出該輪最小的數字。

           2.  內迴圈的功能就是提供每一輪足夠的比大小圈數 ，讓每一輪的每個數字都能比到大小。

1. 1. • 圖解雙重複迴圈的過程：

1.第一輪  外圈 1：內圈 4  最小值 2

1. 從最右側兩個數字開始比，小的往左移動，大的往右移動。

2. 接著，左側未排序的第一個數字，跟前一步驟的數字比。

3. 重複步驟 2，直到未排序的數字，全部與其前一步驟的數字比完為止。