ソートビジュアライザー
C ++とSFMLで作られた軽量ソーティングビジュアライザー。
プロジェクトに貢献したい！
素晴らしい！ここでは、ビジュアライザーに関する有用な情報を見つけることができます。最初の貢献者も受け入れます。
また、Dev Branchから最後の変更を取得してください！
ソートタイプ
- バブルソート
- バブルソートは、間違った場所にある要素を互いに連続的に交換することで機能します。データセットの開始から、各要素は正しい場所に「フロート」します。バブルソートの詳細については、こちらをご覧ください。
- 選択ソート
- 選択ソートは、2つのセクション、ソートされたセクションと未解決のセクションを持つことで機能し、整理されていないセクションを継続的に検索し、最小の要素をソートされたセクションに配置します。このソートアルゴリズムは、代わりに最大の要素が選択される場所で実装できます。選択の詳細については、こちらをご覧ください。
- 挿入ソート
- 挿入ソートは、どちらもソートされたセクションと未解決のセクションを持っているという点で、選択ソートに似ています。最小/最大の要素を連続的に選択する代わりに、選択した要素を整理されていない部分から挿入し、ソートされたセクションの正しいスポットに「挿入」します。挿入ソートの詳細については、こちらをご覧ください。
- クイックソート
- クイックソートは、「分裂と征服」アルゴリズムです。アルゴリズムを分割して征服します。問題をより小さな部分に分割し、より小さな問題を解決し、ソリューションを1つの最終的なソリューションに組み込みます。クイックソートは、要素を「ピボット」として選択し、ピボットよりも少ない要素が片側にある場所の周りに他の要素を移動し、ピボットよりも大きい要素を他の要素を動かし、それぞれの側でそのプロセスを継続的に実行します。各要素が分割されると、ソート付き配列にソリューションが組み合わされます。 Quick Surtの詳細はこちらから詳細をご覧ください。Divideand Conquer Algorithmsの詳細については、こちらをご覧ください。
- カクテルシェーカーソート
- カクテルシェーカーソートは、バブルソートのバリアントです。データセットの正しいスポットに要素を「フロート」するだけでなく、要素もデータセットの上部から正しい位置に「沈み」ます。カクテルシェーカーのソートの詳細はこちらをご覧ください。
- ボゴソート
- Bogo Sortは、元のデータセットの異なるバージョンをランダムに生成し、ソートされているかどうかをチェックする非効率的なソートアルゴリズムです。 Bogo Sortの詳細については、こちらをご覧ください。
- Bitonicソート
- Bitonic Sortは、並列実装で実行できる比較ベースのソートアルゴリズムです。異なるサブアレイ内で、アルゴリズムは最初の要素が2番目よりも小さいかどうかをチェックします。その逆も同様です。データセット全体がソートされるまで、大きなサブアレイで継続的にそれを行います。 Bitonic種類の詳細はこちらをご覧ください。
- 奇数 - されています
- Odd-even Sortは、Pararellプロセッサで使用するために開発された比較基本的なソートアルゴリズムであり、バブルソートに基づいていますが、奇数と偶数の位相に分割されます。 ODDフェーズでは、インデックス化された要素の偶数でさえ、奇数のインデックス化された要素でバブルソートを実行します。奇妙な種類の詳細については、こちらをご覧ください。
？§使用
- スペース：ソートを開始します
- バックスペース：ソートを停止します
- H ：ヘルプを表示します
- F1 ：要素の数を変更します
- F2 ：比較間の時間を変更します
- 矢印アップ /矢印ダウン：並べ替えタイプを変更します
？§download
要件：
？ Linux
- プロジェクトのクローン：
git clone https://github.com/alesbe/sorting-visualizer && cd sorting-visualizer - run
./install.sh
Windows / MacOS
リリースからダウンロードしてください
自分でプロジェクトをコンパイルしたい場合は、次の手順に従う必要があります。
- 公式ウェブサイトからSFMLをダウンロードしてください
- cmakeをダウンロードしてください
- リポジトリをクローンします
CMakeLists.txtを開き、変数SFML_DIRを見つけます。 SFML Cmakeファイルが配置されているルートへのパスを設定します。たとえばC:/Program Files (x86)/SFML/lib/cmake/SFML 。- リポジトリのルートディレクトリから、実行してください。
mkdir build cd build
cmake ..
cmake -G 'Visual Studio 17 2022' ..
/buildディレクトリには、ビジュアルスタジオソリューションである必要があります。これで、ソリューションを開き、通常どおりPlayボタンでファイルをコンパイルできます。
注：Visual Studio 2022を使用したくない場合は、ターゲットコンパイラのSFMLをダウンロードし、ステップ6でCMakeジェネレーターを変更します。
