什麼是 排序演算法視覺化器?
免費線上排序演算法視覺化工具。動畫展示氣泡、快速、合併等排序演算法。
排序演算法是電腦科學的基石——是將資料整理成特定順序的基礎程序。雖然概念簡單,但達成目標的不同策略在效率、精巧程度與行為上有著巨大差異。排序演算法視覺化工具以動畫長條圖、顏色編碼操作與比較效能分析,讓 8 種演算法活靈活現。
可選擇泡沫排序(重複交換相鄰元素)、選擇排序(找到最小值並放到前面)、插入排序(一次一個元素建立已排序陣列)、合併排序(遞迴式分而治之)、快速排序(圍繞樞軸分割)、堆積排序(使用二元堆積結構)、希爾排序(以間隔為基礎的插入排序)與雞尾酒排序(雙向泡沫排序)。
每個視覺化都使用顏色編碼的長條:琥珀色長條代表正在比較,紅色長條代表正在交換,綠色長條代表已就定位,紫色長條代表尚未排序。視覺回饋讓演算法行為一目了然——您可以看到泡沫排序如何慢慢地將大數值移到底部,而快速排序則快速分割陣列。
三種資料排列——隨機、近乎已排序與反序——示範不同演算法在不同輸入下的表現。合併排序在所有排列下表現一致,而快速排序若沒有良好的樞軸選擇,在近乎已排序的資料上可能表現吃力。可依您的觀看偏好調整陣列大小(10-60)與動畫速度。