Java でのクイック ソート アルゴリズム実装の詳細なステップバイステップ分析
クイック ソートは、分割統治の考え方を使用した効率的なソート アルゴリズムです。ソートされるシーケンスは、より小さなサブシーケンスに分割され、次にサブシーケンスがソートされ、最後にサブシーケンスがマージされて、順序付けされたシーケンスが得られます。この記事では、クイック ソート アルゴリズムの手順を詳細に紹介し、具体的な Java コード例を示します。
- アルゴリズムの手順:
クイック ソート アルゴリズムの基本的な手順は次のとおりです:
1.1 要素をピボット (ピボット) として選択します。これは、最初の 1 つの要素、最後の要素、またはランダムに選択された要素にすることができます。
1.2 並べ替えるシーケンスを 2 つのサブシーケンスに分割します。ベンチマーク以下の要素のシーケンスと、ベンチマークより大きい要素のシーケンスです。
1.3 クイック ソート アルゴリズムを 2 つのサブシーケンスに再帰的に適用します。
1.4 サブシーケンスをマージして、完全な順序付けされたシーケンスを取得します。
- Java コード例:
以下は、Java を使用してクイック ソート アルゴリズムを実装する具体的なコード例です:
public class QuickSort { public static void quickSort(int[] arr, int low, int high) { if (arr == null || arr.length == 0 || low >= high) { return; } // 选择基准元素 int pivotIndex = partition(arr, low, high); // 对基准元素左边的子序列递归排序 quickSort(arr, low, pivotIndex - 1); // 对基准元素右边的子序列递归排序 quickSort(arr, pivotIndex + 1, high); } private static int partition(int[] arr, int low, int high) { // 选择最后一个元素作为基准 int pivot = arr[high]; int i = low - 1; for (int j = low; j < high; j++) { if (arr[j] <= pivot) { i++; swap(arr, i, j); } } swap(arr, i + 1, high); return i + 1; } private static void swap(int[] arr, int i, int j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } public static void main(String[] args) { int[] arr = {5, 2, 9, 1, 6, 3, 8, 4, 7}; int n = arr.length; quickSort(arr, 0, n - 1); System.out.println("排序后的结果:"); for (int i : arr) { System.out.print(i + " "); } } }
- 例の説明:
上記のコードでは、ソート対象のシーケンスをソートするための quickSort
メソッドと、シーケンスを 2 つに分割するための partition
メソッドを定義しています。後続。
quickSort
メソッドでは、まずシーケンスを並べ替える必要があるかどうかを判断し、次に基本要素を選択し、partition
メソッドを呼び出してシーケンスを分割します。次に、シーケンスの長さが 1 になるまで、quickSort
メソッドが 2 つのサブシーケンスに再帰的に適用されます。
partition
メソッドは、最後の要素をベースラインとして選択し、変数 i
を使用してベースライン以下の要素の数を記録します。シーケンスをトラバースすることにより、要素が参照以下である場合、その要素は i
が指す位置と交換され、最終的に参照要素が適切な位置に配置されます。
最後に、main 関数を実行して、並べ替えられた結果を出力します。
クイック ソート アルゴリズムの時間計算量は O(nlogn) であり、効率が高くなります。上記の手順を正しく理解して適用することで、クイック ソート アルゴリズムを実際のプログラミングに柔軟に適用して、ソート要件を達成できます。
以上がJava でのクイック ソート アルゴリズムの実装に関する詳細なステップバイステップ分析の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

この記事では、2025年の上位4つのJavaScriptフレームワーク(React、Angular、Vue、Svelte)を分析し、パフォーマンス、スケーラビリティ、将来の見通しを比較します。 強力なコミュニティと生態系のためにすべてが支配的なままですが、彼らの相対的なポップ

この記事では、リモートコードの実行を可能にする重大な欠陥であるSnakeyamlのCVE-2022-1471の脆弱性について説明します。 Snakeyaml 1.33以降のSpring Bootアプリケーションをアップグレードする方法は、このリスクを軽減する方法を詳述し、その依存関係のアップデートを強調しています

Javaのクラスロードには、ブートストラップ、拡張機能、およびアプリケーションクラスローダーを備えた階層システムを使用して、クラスの読み込み、リンク、および初期化が含まれます。親の委任モデルは、コアクラスが最初にロードされ、カスタムクラスのLOAに影響を与えることを保証します

この記事では、カフェインとグアバキャッシュを使用してJavaでマルチレベルキャッシュを実装してアプリケーションのパフォーマンスを向上させています。セットアップ、統合、パフォーマンスの利点をカバーし、構成と立ち退きポリシー管理Best Pra

node.js 20は、V8エンジンの改善、特により速いガベージコレクションとI/Oを介してパフォーマンスを大幅に向上させます。 新機能には、より良いWebセンブリのサポートと洗練されたデバッグツール、開発者の生産性とアプリケーション速度の向上が含まれます。

大規模な分析データセットのオープンテーブル形式であるIcebergは、データの湖のパフォーマンスとスケーラビリティを向上させます。 内部メタデータ管理を通じて、寄木細工/ORCの制限に対処し、効率的なスキーマの進化、タイムトラベル、同時wを可能にします

この記事では、キュウリの手順間でデータを共有する方法、シナリオコンテキスト、グローバル変数、引数の合格、およびデータ構造を比較する方法を調べます。 簡潔なコンテキストの使用、記述など、保守性のためのベストプラクティスを強調しています

この記事では、Lambda式、Streams API、メソッド参照、およびオプションを使用して、機能プログラミングをJavaに統合することを調べます。 それは、簡潔さと不変性を通じてコードの読みやすさと保守性の改善などの利点を強調しています


ホットAIツール

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

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

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

AI Hentai Generator
AIヘンタイを無料で生成します。

人気の記事

ホットツール

MantisBT
Mantis は、製品の欠陥追跡を支援するために設計された、導入が簡単な Web ベースの欠陥追跡ツールです。 PHP、MySQL、Web サーバーが必要です。デモおよびホスティング サービスをチェックしてください。

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

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

mPDF
mPDF は、UTF-8 でエンコードされた HTML から PDF ファイルを生成できる PHP ライブラリです。オリジナルの作者である Ian Back は、Web サイトから「オンザフライ」で PDF ファイルを出力し、さまざまな言語を処理するために mPDF を作成しました。 HTML2FPDF などのオリジナルのスクリプトよりも遅く、Unicode フォントを使用すると生成されるファイルが大きくなりますが、CSS スタイルなどをサポートし、多くの機能強化が施されています。 RTL (アラビア語とヘブライ語) や CJK (中国語、日本語、韓国語) を含むほぼすべての言語をサポートします。ネストされたブロックレベル要素 (P、DIV など) をサポートします。

DVWA
Damn Vulnerable Web App (DVWA) は、非常に脆弱な PHP/MySQL Web アプリケーションです。その主な目的は、セキュリティ専門家が法的環境でスキルとツールをテストするのに役立ち、Web 開発者が Web アプリケーションを保護するプロセスをより深く理解できるようにし、教師/生徒が教室環境で Web アプリケーションを教え/学習できるようにすることです。安全。 DVWA の目標は、シンプルでわかりやすいインターフェイスを通じて、さまざまな難易度で最も一般的な Web 脆弱性のいくつかを実践することです。このソフトウェアは、
