排序演算法動畫展示 http://www.gotop.com.tw/authors/hsu/pearls/sortanim.html 專 欄 11 描 述 插 入排 序 法 （ Insertion Sort ） 和 兩 個 快 速 排 序 法 （ Quicksorts ， 一 個 是 單 純的 版 本 ， 一 個 是 使 用 兩 向 分 割 的 典 型 版 本 ） ， 專 欄 14 描 述 堆 積 排 序 法 （ Heapsort ） ， 這 份 網 頁 以 動 畫 形 式 表 現 這 些 演 算 法 ， 而 且 另 外 包 含 兩 個 簡 單 的 排 序 演 算 法 （見 於 專 欄 11 的 解 答 ） ： 選 擇 排 序 法 （ Selection Sort ） 及 謝 爾 排 序 法 （ Shell Sort ） 。 欲 觀 賞 這 場 動 畫 ， 請 點 選 底 下 的 run 按 鈕 ， 每 一 點 代 表 陣 列 中 的 一 個 元 素 ， x 值 是 該 元 素 的 在 陣 列 中 的 索 引 （ index ） ， y 值 即 該 元 素 的 值 ， 因 此 隨 機 陣 列 是 一 群 平 均 分 散 的 圓 點 ， 而 排 序 完 成 的 陣 列 是 一 條 從 左 下 角 延 伸 至 右 上 角 的 線 段 。 欲 試 驗 演 算 法 ， 請 選 擇 n 的 值 、 圓 點 的 分 散 方 式 ， 以 及 演 算 法 名 稱 ， 然 後 再 點 選 run 按 鈕 。 每 論 哪 一 種 演 算 法 ， 請 先 確 定 都 是 從 最 小 的 n 值 開 始 ， 再 逐 漸 放 大 到 比 較 大 的 值 。 警 告 ！ 動 畫 展 示 中 無 法 停 止 （ 這 只 是 一 個 簡 單 的 Java 程 式 ） ， 除 非 關 閉 你 的 瀏 覽 器 視 窗 。 開 心 去 玩 吧 ！ ---------------- 局局棋盤步步新， 變化無常平常待。 人生相處平常心， 無憂無慮心事成。 ----------------