2012-05-01 11 views
1

私は学校の割り当て、ソートアルゴリズム(mergesort、bubblesort)の視覚化があります。私はProcessing、JsAnim、ケーキなどのライブラリを見ていましたが、私のアプリケーション(ソートアルゴリズムの可視化)に役立つかどうかはわかりません。ソートアルゴリズムを視覚化するための良いアニメーションライブラリ

私はC#と少しjavascriptに精通しています。私の必要性にふさわしいライブラリはどれですか?

どうもありがとう

答えて

1

私は、並列ソートを書くときに、このような作業をしました。私はC#ZedGraphライブラリを使用した:

ZedGraph tutorial

主なアイデアは(ヒストグラムのような)適切な高さの縦線のようなソート要素の値を表現することでした。

enter image description here

以降:

enter image description here

だから我々は、すべての要素がソートされていることを確認し、それが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(); 
    } 

:私のコードでは、ように見えました。あなたがする必要があるプロジェクトに現在のライブラリが含まれるように :選択してください(または追加)ツールボックス

2上)

1右クリック)項目

3)参照]、[選択ZedGraph.DLLを押し、[OK]

4)ZedGraphControlがツールボックスに追加され、別のコントロールのように使用できます。

だから、これはそれは、幸運

1

古いか安っぽいのブラウザを除く気にしない場合は、CSS3アニメーションを使用することができます。リスト内のアイテムを表すliの束を設定し、それらにそれぞれposition:absoluteを与え、litop属性を操作してそれらをシャッフルしてください。

ウェブはまだ完成していないと思われますが、CSS3のアニメーションの例はhereです。

+2

やjQueryの http://jsfiddle.net/xUntE/ –

2

あなたが使用したい言語を明らかにしていません。私はあなたのタグのためにそのJavaを想定します。あなたがリソース外のサイトを許可されている場合、プリンストン大学のDr. Robert SedgewickとDr. Kevin Wayneによって書かれたオブジェクトを使用することができます。これはStdDrawと呼ばれ、その本Algorithms、第4版からのものです。ソースコードのURLはこちらです:

http://algs4.cs.princeton.edu/stdlib/StdDraw.java.html

あなたは私は、Java Swingのパッケージを推薦する外部ソースを使用できない場合。

関連する問題