visualgo 資料結構與演算法視覺化檢視

標籤：

推薦可視化資料結構與演算法工具 http://zh.visualgo.net/

點第一個圖排序 進來後

右上方的兩種模式:教學模式  瀏覽模式

下面我來實操選擇排序的流程

點最上頭的SELECT

點左下角的Create

點Random隨機產生也可以,也可以自己輸入數字. 注意只能是1-50

注意不要點Sorted,Nearly Sorted

然後go

你會發現可視化地區

同時開啟右下角的兩個框框

這是我們將要工作的介面

現在點Create下的Sort

go

可視化地區在動啊,把最左下角移動到slow,然後按鍵盤的←(方向鍵的左鍵,可不是回退哦)

也就是你可以用方向鍵的左右來控制動畫的運行.

 

虛擬碼看不懂可以不看,重點是橙色的部分和動畫

選擇排序第一步

Set 1 as the current minimum, then iterate through the remaining unsorted elements to find the true minimum.

把第一個數1 設為當前最小值,遍曆未排序的元素尋找正確的最小值.

第二步

此時發現了比3小的,

3這一輪後面的值都是在跟1比較.

 

綜上:就可以理解了為甚麼選擇排序要用到三個變數.   //注意可視化地區除了原來的 淺藍色外 有三種顏色.

SELECT:第一個跟2,3,4後面的比較選擇最小的.  //依次比較依次遍曆,這個是內遍曆(2)

第二個....

 

這個是外遍曆 (1)

但是我們不可能每次選到的那個數都是最小值(除非已排好),若發現那輪的第一個數還小的,我們要把最小值的榮譽頒給他,後面的人就跟他比,若還比他小就再頒給另外的更小的.

所以我們需要一個變數來儲存最小值.  (3)

 

visualgo 資料結構與演算法視覺化檢視