バブルソート、選択ソート、挿入ソート | JavaScript のデータ構造とアルゴリズム
並べ替えアルゴリズムは多くの計算タスクのバックボーンであり、効率的なアクセスと処理のためにデータを整理する上で重要な役割を果たします。アルゴリズムの世界を探索し始めたばかりの初心者であっても、知識を新たにしたいと考えている熟練の開発者であっても、これらの基本的な並べ替えテクニックを理解することは不可欠です。この投稿では、より基本的なソート アルゴリズムのいくつか、バブル ソート、選択ソート、挿入ソートについて説明します。
バブルソート
バブルソートは、単純な比較ベースのソートアルゴリズムです。リストを繰り返しステップ実行し、隣接する要素を比較し、順序が間違っている場合は入れ替えます。このプロセスは、スワップが必要なくなるまで続き、リストがソートされたことが示されます。バブル ソートは理解と実装が簡単ですが、大規模なデータセットでは非効率的であるため、主に教育目的や小規模なデータ セットに適しています。
バブルソートの時間計算量は O(n2) です。
// a random array of 20 numbers const inputArray = [34, 100, 23, 45, 67, 89, 12, 56, 78, 90, 23, 45, 67, 89, 12, 56, 78, 90, 23, 45] function bubbleSort (input) { const n = input.length const sortedArray = [...input] // loop n times for (let i = 0; i < n; i++) { // loop through all n-1 pairs for (let j = 0; j < n-1; j++) { // if a > b, swap; else do nothing if (sortedArray[j] > sortedArray[j+1]) { const temp = sortedArray[j] sortedArray[j] = sortedArray[j+1] sortedArray[j+1] = temp } } } return sortedArray } console.log("Input:", inputArray) console.log("Ouput:", bubbleSort(inputArray))
選択範囲の並べ替え
選択ソートは、単純な比較ベースのソート アルゴリズムです。これは、リストを並べ替えられた領域と並べ替えられていない領域に分割することで機能します。未ソート領域から最小 (または最大) 要素を繰り返し選択し、それを最初の未ソート要素と交換し、ソート済み領域を徐々に拡大します。選択並べ替えは、大規模なデータセットに対して最も効率的ではありませんが、理解しやすく、スワップの数を最小限に抑えるという利点があります。
選択ソートの時間計算量は O(n2) です。
// a random array of 20 numbers const inputArray = [34, 100, 23, 45, 67, 89, 12, 56, 78, 90, 23, 45, 67, 89, 12, 56, 78, 90, 23, 45] function selectionSort (input) { const n = input.length const sortedArray = [...input] // loop n times for (let i = 0; i < n; i++) { // start from i'th position let lowestNumberIndex = i for (let j = i; j < n-1; j++) { // identify lowest number if (sortedArray[j] < sortedArray[lowestNumberIndex]) { lowestNumberIndex = j } } // swap the lowest number with that in i'th position const temp = sortedArray[i] sortedArray[i] = sortedArray[lowestNumberIndex] sortedArray[lowestNumberIndex] = temp } return sortedArray } console.log("Input:", inputArray) console.log("Ouput:", selectionSort(inputArray))
挿入ソート
挿入ソートは、一度に 1 要素ずつ最終的にソートされたリストを構築する、直感的な比較ベースのソート アルゴリズムです。これは、リストの未ソート部分から要素を取得し、それらをソート済み部分内の正しい位置に挿入することによって機能します。挿入ソートは、小さなデータセットまたはほぼソートされたデータに対して効率的であり、より複雑なアルゴリズムのより単純な代替手段として実際のアプリケーションでよく使用されます。
挿入ソートの時間計算量は O(n2) です。
function insertionSort (input) { const n = input.length const sortedArray = [...input] // loop n times, starting at index 1 for (let i = 1; i < n; i++) { // start at index 1 const comparedNumber = sortedArray[i] let tempIndex = i // compare with previous numbers (right to left) for (let j = i-1; j >= 0; j--) { // if number in current index is larger than compared number, swap if (sortedArray[j] > comparedNumber) { sortedArray[tempIndex] = sortedArray[j] sortedArray[j] = comparedNumber tempIndex = j } else { // OPTIONAL: else exit break } } } return sortedArray } console.log("Input:", inputArray) console.log("Ouput:", insertionSort(inputArray))
まとめ
バブル ソート、選択ソート、挿入ソートなどの基本的な並べ替えアルゴリズムは、大規模なデータセットに対しては最も効率的ではないかもしれませんが、アルゴリズムの設計を理解するための優れた基盤となります。この投稿が役に立ったと思われた場合は、ぜひご意見をお聞かせください。以下にコメントを入力して、洞察を共有したり、ご質問があればお問い合わせください。できる限りお答えいたします。
コーディングを楽しんでください!
以上がバブルソート、選択ソート、挿入ソート | JavaScript のデータ構造とアルゴリズムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ホットAIツール

Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

人気の記事

ホットツール

メモ帳++7.3.1
使いやすく無料のコードエディター

SublimeText3 中国語版
中国語版、とても使いやすい

ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境

ドリームウィーバー CS6
ビジュアル Web 開発ツール

SublimeText3 Mac版
神レベルのコード編集ソフト(SublimeText3)

ホットトピック











Pythonは、スムーズな学習曲線と簡潔な構文を備えた初心者により適しています。 JavaScriptは、急な学習曲線と柔軟な構文を備えたフロントエンド開発に適しています。 1。Python構文は直感的で、データサイエンスやバックエンド開発に適しています。 2。JavaScriptは柔軟で、フロントエンドおよびサーバー側のプログラミングで広く使用されています。

C/CからJavaScriptへのシフトには、動的なタイピング、ゴミ収集、非同期プログラミングへの適応が必要です。 1)C/Cは、手動メモリ管理を必要とする静的に型付けられた言語であり、JavaScriptは動的に型付けされ、ごみ収集が自動的に処理されます。 2)C/Cはマシンコードにコンパイルする必要がありますが、JavaScriptは解釈言語です。 3)JavaScriptは、閉鎖、プロトタイプチェーン、約束などの概念を導入します。これにより、柔軟性と非同期プログラミング機能が向上します。

Web開発におけるJavaScriptの主な用途には、クライアントの相互作用、フォーム検証、非同期通信が含まれます。 1)DOM操作による動的なコンテンツの更新とユーザーインタラクション。 2)ユーザーエクスペリエンスを改善するためにデータを提出する前に、クライアントの検証が実行されます。 3)サーバーとのリフレッシュレス通信は、AJAXテクノロジーを通じて達成されます。

現実世界でのJavaScriptのアプリケーションには、フロントエンドとバックエンドの開発が含まれます。 1)DOM操作とイベント処理を含むTODOリストアプリケーションを構築して、フロントエンドアプリケーションを表示します。 2)node.jsを介してRestfulapiを構築し、バックエンドアプリケーションをデモンストレーションします。

JavaScriptエンジンが内部的にどのように機能するかを理解することは、開発者にとってより効率的なコードの作成とパフォーマンスのボトルネックと最適化戦略の理解に役立つためです。 1)エンジンのワークフローには、3つの段階が含まれます。解析、コンパイル、実行。 2)実行プロセス中、エンジンはインラインキャッシュや非表示クラスなどの動的最適化を実行します。 3)ベストプラクティスには、グローバル変数の避け、ループの最適化、constとletsの使用、閉鎖の過度の使用の回避が含まれます。

PythonとJavaScriptには、コミュニティ、ライブラリ、リソースの観点から、独自の利点と短所があります。 1)Pythonコミュニティはフレンドリーで初心者に適していますが、フロントエンドの開発リソースはJavaScriptほど豊富ではありません。 2)Pythonはデータサイエンスおよび機械学習ライブラリで強力ですが、JavaScriptはフロントエンド開発ライブラリとフレームワークで優れています。 3)どちらも豊富な学習リソースを持っていますが、Pythonは公式文書から始めるのに適していますが、JavaScriptはMDNWebDocsにより優れています。選択は、プロジェクトのニーズと個人的な関心に基づいている必要があります。

開発環境におけるPythonとJavaScriptの両方の選択が重要です。 1)Pythonの開発環境には、Pycharm、Jupyternotebook、Anacondaが含まれます。これらは、データサイエンスと迅速なプロトタイピングに適しています。 2)JavaScriptの開発環境には、フロントエンドおよびバックエンド開発に適したnode.js、vscode、およびwebpackが含まれます。プロジェクトのニーズに応じて適切なツールを選択すると、開発効率とプロジェクトの成功率が向上する可能性があります。

CとCは、主に通訳者とJITコンパイラを実装するために使用されるJavaScriptエンジンで重要な役割を果たします。 1)cは、JavaScriptソースコードを解析し、抽象的な構文ツリーを生成するために使用されます。 2)Cは、Bytecodeの生成と実行を担当します。 3)Cは、JITコンパイラを実装し、実行時にホットスポットコードを最適化およびコンパイルし、JavaScriptの実行効率を大幅に改善します。
