2014-03-26 18 views
1

我在介紹數據結構類,我們正在通過排序算法。 C++中是否有任何方式使用圖來跟蹤排序算法的交換和排序?有一個圖像說明shell排序,如果你按照這個鏈接並向下滾動一下。我也把它連接到下面。 (基本上我想達到的目標)。 Addison Wesley,算法第4版:http://algs4.cs.princeton.edu/21elementary/使用C++中的圖形進行排序算法的可視化跟蹤?

他們談到了使用Java中的內置函數來創建圖表,並將其作爲一種相當平凡的方式進行談論。我假設它的Java基本是C++的基礎。

問題是,我將如何實現一個函數,該函數可以在數值上對應條形圖的大小,並輸出圖形預先排序,中間排序和後期排序?

注:我有中級C++知識,沒有圖形經驗。

enter image description here

+0

默認情況下,Java和C++都不具有圖庫,但對於任何語言的庫都是微不足道的。 –

回答

1

考慮使用一個圖形包如gnuplot。你將不得不使用它來繪製,比如條形圖,你的程序試圖分類的數組值。

+0

還有其他的選擇嗎? – WombatCombat

+0

我認爲一個不錯的選擇是從C++代碼轉儲原始數據,然後用一些腳本語言顯示它。讓人想起Python(有許多繪圖庫)或更專業的工具,如Matlab。這樣你可以重複使用你的繪圖程序來處理其他語言。 –