私は学校の課題、並べ替えアルゴリズム(マージソート、バブルソート)の視覚化を持っています。私はProcessing、JsAnim、cakeなどのライブラリを調べましたが、それらが私のアプリケーション(ソートアルゴリズムの視覚化)に役立つかどうかはわかりませんでした。
私はC#と小さなJavaScriptに精通しています。私のニーズに適したライブラリはありますか?
どうもありがとう
私は学校の課題、並べ替えアルゴリズム(マージソート、バブルソート)の視覚化を持っています。私はProcessing、JsAnim、cakeなどのライブラリを調べましたが、それらが私のアプリケーション(ソートアルゴリズムの視覚化)に役立つかどうかはわかりませんでした。
私はC#と小さなJavaScriptに精通しています。私のニーズに適したライブラリはありますか?
どうもありがとう
使用したい言語が明確になっていない。あなたのタグのために私はそのjavaを仮定します。外部リソースのサイトを許可されている場合は、プリンストン大学のロバートセッジウィック博士とケビンウェイン博士によって書かれたオブジェクトを使用できます。これはStdDrawと呼ばれ、彼らの著書Algorithms、4thEditionからのものです。ソースコードのURLは次のとおりです。
http://algs4.cs.princeton.edu/stdlib/StdDraw.java.html
外部ソースを使用できない場合は、JavaSwingPackageをお勧めします。
古いブラウザやくだらないブラウザを除外してもかまわない場合は、CSS3アニメーションを使用できます。li
リスト内のアイテムを表す一連のを設定し、それらを与えposition:absolute
、それぞれli
のtop
属性を操作してそれらをシャッフルします。
Webはまだ優れた、決定的なリファレンスガイドに成長していないようですが、CSS3アニメーションのいくつかの例がここにあります。
処理は、ソートアルゴリズムを視覚化するのに最適です。
並列ソートを書いていたとき、私はそのような仕事をしていました。私はC#ZedGraphライブラリを使用しました:
主なアイデアは、ソート要素の値を適切な高さの垂直線のように(ヒストグラムのように)表すことでした。
これは、sotringの前にどのように見えるかです:
以降:
したがって、すべての要素がソートされていることがわかります。
プロセスのすべてのステップを視覚化するために、zedgraphコントロールの値を変更して更新しました。私のコードでは、次のようになりました。
private static void CreateGraph3(ZedGraphControl zgc)
{
// get a reference to the GraphPane
GraphPane pane = zgc.GraphPane;
// Set the Titles
pane.Title.Text = "Sorting";
//Clear current values
pane.CurveList.Clear();
// histogram high
double[] values = new double[n];
//fill values
for (int i = 0; i < n; i++)
{
values[i] = A1[i]; //A1 is an array that is currently sort
}
//create histogram
BarItem curve = pane.AddBar("Elements", null, values, Color.Blue);
pane.BarSettings.MinClusterGap = 0.0F; //set columns references
// update axis
zgc.AxisChange();
// update graph
zgc.Invalidate();
}
一部の値が並べ替えられるたびにこの関数を呼び出すので、並べ替えのプロセス全体のビデオが表示されます。現在のライブラリをプロジェクトに含めるには、次のことを行う必要があります。
1)ツールボックスを右クリックします
2)アイテムを選択(または追加)します
3)参照し、ZedGraph.DLLを選択して、[OK]を押します。
4)ZedGraphControlがツールボックスに追加され、別のコントロールのように使用できます。
これで、頑張ってください