「労働者が自分の仕事をうまくやりたいなら、まず自分の道具を研ぎ澄まさなければなりません。」 - 孔子、「論語。陸霊公」
表紙 > プログラミング > JavaScriptを使用したクイックソート

JavaScriptを使用したクイックソート

2025-02-26に投稿されました
ブラウズ:306

Quick Sort using Javascript

Quick Sortの実装は少し難しいですが、それを理解して練習を続けると、それは簡単になります。

const Quicksort =(arr、lo、hi)=> { if(lo> = hi){ 戻る ; } const pivotindex = getPivotIndex(arr、lo、hi); QuickSort(arr、lo、pivotindex-1); QuickSort(arr、pivotindex 1、hi); } const getPivotIndex =(arr、lo、hi)=> { const pivot = arr [hi]; idx = lo-1とします。 for(let i = lo; i const quickSort = (arr, lo, hi) => { if (lo >= hi) { return ; } const pivotIndex = getPivotIndex(arr, lo, hi); quickSort(arr, lo, pivotIndex-1); quickSort(arr, pivotIndex 1, hi); } const getPivotIndex = (arr, lo, hi) => { const pivot = arr[hi]; let idx = lo-1; for (let i = lo; iそれを乾燥させてみてくださいあなたは明確な画像を得るでしょう。

リリースステートメント この記事は、https://dev.to/ashutoshsarangi/quick-sort-using-javascript-2odc?1に再現されています。
最新のチュートリアル もっと>

免責事項: 提供されるすべてのリソースの一部はインターネットからのものです。お客様の著作権またはその他の権利および利益の侵害がある場合は、詳細な理由を説明し、著作権または権利および利益の証拠を提出して、電子メール [email protected] に送信してください。 できるだけ早く対応させていただきます。

Copyright© 2022 湘ICP备2022001581号-3