アルゴリズムの平均時間計算量は O(nlogn) です。ただし、入力がソートされた配列またはほぼソートされた入力である場合、時間計算量は O(n^2) になります。この問題を解決し、平均時間計算量が O(nlogn) になるようにするための方法は、要素の順序をランダムな順序に変更することだけを目的とした前処理ステップを導入することです。この前処理ステップは O(n) 時間で実行できます。同じ効果を達成できるもう 1 つの簡単な方法は、アルゴリズムにランダムな要素を導入することです。これは、分割要素のピボットをランダムに選択することによって実現できます。ピボットをランダムに選択した結果、入力要素のすべての順列が等しく発生する点までステップが緩和されます。このステップは、元のクイック ソートを変更するために導入され、以下に示すランダム化されたクイック ソートを取得できます。新しいアルゴリズムは、[low...high] の間隔でインデックス v をランダムに選択し、A[v] と A[low] を交換し、元のクイック ソート アルゴリズムに従って続行します。ここで、parseInt(Math.random()*(high-low 1) low) は、低値と高値の間の数値を返します。
/******************************************
アルゴリズム: 分割
入力:配列 A[low...high]
出力:
1. 必要に応じて、上記のように再配置された配列 A を出力します。
2. 要素 A[low] の新しい位置 w を除算します。 >******************************************/
function Split(array, low, high) {
var i = low;
var x = array[low];
for(var j = low 1; j if(array[j] i ;
if(i != j) {
var temp = array[i];
array[i] = array[ j];
array[j] = temp;
}
}
}
temp = array[low];
array[low] = array[i] ;
array[i] = temp;
return i;
}
/*****************************************
アルゴリズム: rquicksort
入力: A [0...n-1]
出力: 配列 array A[0...n-1]
(非降順) rquicksort(A, 0, n-1);
* ************************************/
function rquicksort(array, low, high) {
if( low /******分割要素のピボットをランダム化*****/
var v = parseInt(Math.random()*(high-low 1) low);
var tmp = array[low] ;
array[low] = array[v];
array[v] = tmp;
/******分割要素のピボットをランダム化*****/
var w = split(array, low, high);
rquicksort(array, low, w -1);
rquicksort(array, w 1, high);
配列を返す;
}
}
var array = [33, 22, 11 , 88, 23, 32];
array = rquicksort(array, 0, array.length-1);
console.log(array);

JavaScriptは、現代のWeb開発のコア言語であり、その多様性と柔軟性に広く使用されています。 1)フロントエンド開発:DOM操作と最新のフレームワーク(React、Vue.JS、Angularなど)を通じて、動的なWebページとシングルページアプリケーションを構築します。 2)サーバー側の開発:node.jsは、非ブロッキングI/Oモデルを使用して、高い並行性とリアルタイムアプリケーションを処理します。 3)モバイルおよびデスクトップアプリケーション開発:クロスプラットフォーム開発は、反応および電子を通じて実現され、開発効率を向上させます。

JavaScriptの最新トレンドには、TypeScriptの台頭、最新のフレームワークとライブラリの人気、WebAssemblyの適用が含まれます。将来の見通しは、より強力なタイプシステム、サーバー側のJavaScriptの開発、人工知能と機械学習の拡大、およびIoTおよびEDGEコンピューティングの可能性をカバーしています。

JavaScriptは現代のWeb開発の基礎であり、その主な機能には、イベント駆動型のプログラミング、動的コンテンツ生成、非同期プログラミングが含まれます。 1)イベント駆動型プログラミングにより、Webページはユーザー操作に応じて動的に変更できます。 2)動的コンテンツ生成により、条件に応じてページコンテンツを調整できます。 3)非同期プログラミングにより、ユーザーインターフェイスがブロックされないようにします。 JavaScriptは、Webインタラクション、シングルページアプリケーション、サーバー側の開発で広く使用されており、ユーザーエクスペリエンスとクロスプラットフォーム開発の柔軟性を大幅に改善しています。

Pythonはデータサイエンスや機械学習により適していますが、JavaScriptはフロントエンドとフルスタックの開発により適しています。 1. Pythonは、簡潔な構文とリッチライブラリエコシステムで知られており、データ分析とWeb開発に適しています。 2。JavaScriptは、フロントエンド開発の中核です。 node.jsはサーバー側のプログラミングをサポートしており、フルスタック開発に適しています。

JavaScriptは、最新のブラウザにすでに組み込まれているため、インストールを必要としません。開始するには、テキストエディターとブラウザのみが必要です。 1)ブラウザ環境では、タグを介してHTMLファイルを埋め込んで実行します。 2)node.js環境では、node.jsをダウンロードしてインストールした後、コマンドラインを介してJavaScriptファイルを実行します。

Quartzタイマーを使用してタスクをスケジュールする場合、Quartzでタスク通知を事前に送信する方法、タスクの実行時間はCron式によって設定されます。今...

JavaScriptプログラミング、プロトタイプチェーンの関数パラメーターの理解と操作のJavaScriptのプロトタイプチェーンの関数のパラメーターを取得する方法は、一般的で重要なタスクです...

WeChatアプレットWeb-ViewでVue.jsを使用する動的スタイルの変位障害がvue.jsを使用している理由の分析...


ホットAIツール

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

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

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

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

人気の記事

ホットツール

AtomエディタMac版ダウンロード
最も人気のあるオープンソースエディター

SAP NetWeaver Server Adapter for Eclipse
Eclipse を SAP NetWeaver アプリケーション サーバーと統合します。

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

VSCode Windows 64 ビットのダウンロード
Microsoft によって発売された無料で強力な IDE エディター

ZendStudio 13.5.1 Mac
強力な PHP 統合開発環境

ホットトピック



