算法可視化的Android實現(xiàn)
此項目主要是對一些經(jīng)典的算法在Android上實現(xiàn)可視化的運行過程。項目目的是為了幫助理解算法的運行過程，所以app實現(xiàn)的是對數(shù)據(jù)類型為整型的數(shù)組排序，實際中的算法可以是對任何實現(xiàn)Comparable接口的數(shù)據(jù)類型進行排序,且app 中也沒有各算法間的性能優(yōu)劣進行體現(xiàn)。目前已完成排序的一些經(jīng)典算法，項目還在完善中。
已完成算法
- 選擇排序
- 插入排序
- 希爾排序
- 歸并排序
- 快速排序
app實現(xiàn)功能
- 算法運行過程的可視化。排序算法利用柱狀圖的形式來表現(xiàn)各個過程，不同元素有顏色標注。
- 運行的代碼高亮顯示。對于算法所執(zhí)行的代碼配合柱狀圖以高亮的形式展現(xiàn)。
- 可自定義排序數(shù)組。app中有默認的排序數(shù)組，也可自己手動輸入。只能輸入數(shù)字且盡量不大于9，元素以空格分開。
- 兩種運行模式。可以讓程序自己運行，也可以自己通過按鈕一步一步執(zhí)行，且可以隨時切換。
- 相應(yīng)算法有文字說明。
app截圖
主界面：
home.png
算法界面：
algo.png
算法說明：
help.png
排序界面：
sort.png
動態(tài)排序：
sort.gif
