1. バブルソートとは何か
順序付けられていない数字のシーケンスを小さいものから大きいものの順に並べ替える必要がある場合、2 つの要素を比較するときに、それらを交換することでこれを実現できます。この場合、左側の要素は右側の要素よりも小さくなければなりません。 順序付けられていない数値のシーケンスを最大から最小の順に並べ替える必要がある場合、2 つの要素を比較するときに、左側の要素が右側の要素よりも大きくなるようにそれらを交換することでこれを実現できます。 炭酸飲料の泡のように、底から上に向かって泡立っています。 2. 例を挙げる2、4、7、5、3、6、1の数字の組み合わせがある場合 ラウンド1: j(内側のループ)は6回ループします。内側のループで行われる作業は、2つの隣接する数字を比較し、大きい数字を最後に、小さい数字を先頭に配置することです。外側のループは1回のループの回数を制御し、内側のループは判断を行います。
第2ラウンド: j (内側のループ) は5回ループします
第3ラウンド: j (内側のループ) は4回ループします
第4ラウンド: j (内側のループ) は3回ループします
第5ラウンド:
第6ラウンド:
<script type="text/javascript"> // 例 1: 関数 show(){ var arr = [2,4,7,5,3,6,1]; for(var i=0;i<arr.length-1;i++){ (var j=0;j<arr.length-1-i;j++){ //1. 隣接する2つの数値を比較します。大きい方が後ろ、小さい方が前になります。if (arr[j] > arr[j+1] ) { var temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = 温度; } } } コンソールにログ出力します。 } // 例 2: <本文> <入力タイプ="テキスト" id="テスト"> <button type="button" onclick="show()">押してください</button> <入力タイプ="テキスト" id="sc"> </本文> 関数 show() { oT=document.getElementById("test").value; とします。 sc = document.getElementById("sc"); とします。 // コンソールログ(sc); // コンソールログ(oT); arr = oT.split(""); とします。 console.log(arr.length); (var i = 0; i < arr.length - 1; i++) の場合 { (var j = 0; j < arr.length - 1 - i; j++) の場合 { //1. 隣接する2つの数値を比較します。大きい方が後ろ、小さい方が前になります。if (arr[j] > arr[j + 1]) { var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = 温度; } } } // コンソールログ(arr); sc.value=arr; } </スクリプト> 要約するこの記事はこれで終わりです。皆さんのお役に立てれば幸いです。また、123WORDPRESS.COM のその他のコンテンツにも注目していただければ幸いです。 以下もご興味があるかもしれません:
|
<<: Javascript ツリー メニュー (11 項目)
JavaとMysql 8.0.18バージョンの接続方法については、参考までに具体的な内容は以下のとお...
ドロップダウン メニューやスライド メニューを使用している Web サイトをたくさん見つけたので、私...
1. 数学関数ABS(x) xの絶対値を返します。 BIN(x) xの2進値を返します(OCTは8...
たくさんのチュートリアルを読みましたが、うまくインストールできませんでした。しばらく試行錯誤した後、...
プロフェッショナルな Web デザインは複雑で時間がかかります。 HTML と CSS フレームワー...
今日は、参考までに、jsを使用してカルーセルマップの効果を実現する方法についてお話ししましょう。具体...
序文日常業務では、すべての jpg ファイルを bnp に変更したり、名前の 1 を one に変更...
今日は、タブ バーをクリックして切り替えるという目的を実現するために、js と jQuery を使用...
目次0. Webpackとは1. Webpackの使用2. Webpackのコアコンセプト2.1 エ...
LNMP とは: Linux+Nginx+Mysql+(php-fpm、php-mysql)つまり、...
2 つ以上のブロックレベル ボックスの垂直に隣接するエッジが重なり合っています。結果として得られる境...
1. 準備ミドルウェア: Tomcat、Redis、Nginx Jar パッケージ: commons...
この記事の例では、検証コードを実装するためのjsの具体的なコードを参考までに共有しています。具体的な...
序文最近CocosCreatorを学びたいと思ったので、エディターをダウンロードして起動しました。誰...
参考までに、ネイティブjsを使用して簡単な計算機(詳細なコメント付き)を実装します。具体的な内容は次...