2019.12.01スポンサーリンク本記事ではクイックソートの可視化についてのプログラムを紹介しています。JavaScriptを使っています。クイックソートとはソートアルゴリズムの一つで、まず適当な数を選択し、ピボットと呼ばれるものをより小さい数を前方、大きい数を後方に移動させ、分割された各々のデータを、それぞれソートするというアルゴリズムのものです。対象のデータの並びやデータの数によりますが、一般的に言って他のソート法と比べても高速なものになります。参考資料クイックソートの可視化についてのプログラムDEMOまずこちらが完成品。ボタンでシャッフルすることができます。ボタンを押すとソートが始ます。下のスライドバーでソートの速さを変更することができます。見たい場合はSpeedの値を1000にします。いう動画で紹介されているものに、シャッフル・スタートボタン、棒の数とソートの速さを変更できるものを追加しただけのものです。VisualizationHTMLファイルの作成まず、下記のようにHTMLファイルを作成します。ファイルは以下のように書きました。1行目でHTMLファイルで用意したキャンバスとの関連付けをし、2行目で描画の機能をオンにしています。メソッドを使っています。いうものを使用し、値が変更されたら新しい数字に更新しそれを画面に表示しています。間の数をランダムに生成しています。関数で棒の高さを0~キャンバスの高さまででランダムな値にしています。関数で棒の描画を行っています。メソッドを使い、画面をリセットし更新時に前の描画の情報が残らないようにしています。メソッドでその棒を塗りつぶしています。書くことで外枠を描画しています。要素を入れ替えるためのものです。使い配列のソートを行っています。用い、可視化できるようにしています。演算子を使っています。クイックソートのアルゴリズムについてはこちらの記事に詳しく書かれています。内に書かれた処理を一定の間隔でループをさせています。配列の値によって棒の色を変更しています。いうものを使用しボタンが押されたときにする動作を設定しています。以上、クイックソートの可視化についてのプログラムでした。バブルソートの可視化についてのプログラムを実装。ソートアルゴリズムの一つバブルソートをアニメーションで再現。poland-it-blog.com2019.11.19【猿でもできるソート】プログラミングでボゴソートを可視化ソートアルゴリズムの一つ、ボゴソートをプログラミングで可視化したものを実装しました。JavaScriptで猿でもできるソートやランダムソートとも呼ばれるボゴソートを視覚化するプログラム。クイックソートご質問・ご感想はツイッターやお問い合わせからいただけるとうれしいです。最後まで読んでくれてありがとうございます。ツイッターのフォローもお願いします。それではまた!YouTubeチャンネルを開設しました。プログラミングについて配信をしています。入門から上級C++のおすすめ参考書まとめ。C++の本を入門から上級レベルまでご紹介。初級者にもおすすめのプログラミング技術書について。C++を独学で学習する際の必読書。プログラミング【初心者】ネットワークおすすめ本ーエンジニア必読参考書ネットワークについてのおすすめ参考書をまとめました。ネットワークの本について。エンジニア必読のTCP/IP入門編や、ネットワークはなぜつながるのかなどをご紹介。初心者の方でも読める。Tracerというソフトを使い勉強するのをおすすめします。情報系の科目、プログラミング(C、C++、Java、Python等)を勉強できる書籍まとめ。恐竜ゲームを作りました。爆弾が流れてくるのでジャンプしてそれをよけるゲームです。JavaScript【プログラミング】ボタンを押し音声ファイルを再生(YouTuberの効果音とBGMを鳴らす)JavaScriptでの音声ファイルを再生する方法について。読み込んだ画像をボタンにし、クリックされたときに音声を鳴らすようにしています。効果音かBGMモードかを選択し、音を鳴らします。有名YouTuberの効果音やBGMを使用しました。英単語ヌメロンプログラミングで英単語当てゲームを作りました。英単語ヌメロンを作る方法を公開。ソースコードの解説についての記事です。コメントをキャンセルメールアドレスが公開されることはありません。コメント名前メールアドレスサイト上に表示された文字を入力してください。(6)しょう都内の文系の大学を卒業。その後もう一回ふり出しに戻り理転して理系の大学に入学。プログラミングなどの理系科目について。留学情報、ポーランドのことについて書いています。