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 項目)
みなさんこんにちは。今日は12連休ですが、何かお買い物はしましたか?今日は「Linux View S...
Zabbix カスタム スクリプトを使用して監視データを収集する場合、通常、次の問題が発生します。サ...
目次ファイルアップロードのための2つのソリューションファイルストリーム(フォームデータ)に基づくクラ...
目次1. v-text テキストレンダリング命令2. v-html 1. v-text テキストレン...
目次1. 簡単な紹介2. 間隔を設定する2.1 説明2.2 パラメータ2.3 戻り値2.4 使用法3...
この記事では、ORDER BY文の最適化について学びます。その前に、インデックスの基礎的な理解が必要...
#docker 検索#docker プルポーター1. イメージを取得した後、中国語パッケージをダウン...
Java開発キットjdkをダウンロードするJDK のダウンロード アドレスはhttp://www.o...
<br />これは 123WORDPRESS.COM が提供する一連のチュートリアルです...
1. コマンドの紹介ifconfig (ネットワーク インターフェイスを構成する) コマンドは、ネッ...
Element UIのtextarea input自動サイズに設定すると、テキストボックスのデフォル...
目次物体オブジェクト定義オブジェクトのメンバーを反復処理するJS組み込みオブジェクト数学オブジェクト...
開発の背景:最近、私はバッチ データを MySQL データベースにインポートする機能に取り組んでいま...
1. Tomcatのインストールパスを作成する mkdir /usr/local/tomcat 2....
序文職場で次のような状況に遭遇しました。ログ システムのテーブルでは、時間フィールドには日付データで...