1

私は学校の課題、並べ替えアルゴリズム(マージソート、バブルソート)の視覚化を持っています。私はProcessing、JsAnim、cakeなどのライブラリを調べましたが、それらが私のアプリケーション(ソートアルゴリズムの視覚化)に役立つかどうかはわかりませんでした。

私はC#と小さなJavaScriptに精通しています。私のニーズに適したライブラリはありますか?

どうもありがとう

4

4 に答える 4

2

使用したい言語が明確になっていない。あなたのタグのために私はそのjavaを仮定します。外部リソースのサイトを許可されている場合は、プリンストン大学のロバートセッジウィック博士とケビンウェイン博士によって書かれたオブジェクトを使用できます。これはStdDrawと呼ばれ、彼らの著書Algorithms、4thEditionからのものです。ソースコードのURLは次のとおりです。

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

外部ソースを使用できない場合は、JavaSwingPackageをお勧めします。

于 2012-05-01T20:23:38.807 に答える
1

古いブラウザやくだらないブラウザを除外してもかまわない場合は、CSS3アニメーションを使用できます。liリスト内のアイテムを表す一連のを設定し、それらを与えposition:absolute、それぞれlitop属性を操作してそれらをシャッフルします。

Webはまだ優れた、決定的なリファレンスガイドに成長していないようですが、CSS3アニメーションのいくつかの例がここにあります。

于 2012-05-01T20:21:19.023 に答える
1

処理は、ソートアルゴリズムを視覚化するのに最適です。

例:http ://www.openprocessing.org/sketch/29208

于 2012-05-01T20:22:17.797 に答える
1

並列ソートを書いていたとき、私はそのような仕事をしていました。私はC#ZedGraphライブラリを使用しました:

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がツールボックスに追加され、別のコントロールのように使用できます。

これで、頑張ってください

于 2012-05-01T20:57:43.170 に答える