jsクイックソート実装コード_javascriptスキル

しかし、あまり明確に説明していない本も多く、教材によって実装方法も異なります。
参考までに、最も簡単な簡単な並べ替えのアイデアをここに書き留めておきます。

使用する言語に関係なく、この簡単なコードから簡単に並べ替えのアイデアと書き方を簡単にマスターできることを願っています

コードをコピーします コードは次のとおりです:

function Quick_sort(list, start, end) {
if (start < end) {
var pivotpos = Partition(list) , start, end) ; //クイックソートのベースを検索
Quick_sort(list, start, pivotpos - 1) // 左側を 1 回クイックソート
Quick_sort(list, pivotpos 1, end); /正しいものを簡単に並べ替えます。一度配置します。
}
}


//シーケンスを塩基によって分割された 2 つの領域に調整します。一方の側は塩基以上であり、もう一方の側は塩基未満ではありません。基本よりも大きい
関数partition(list, start, end) {
var pivotpos = start;
var
for(var i =開始 1; i if (リスト[i]
ピボットポス = 1; = list[pivotpos];
list[pivotpos] = tmp; = tmp; > 変数リスト = [8,2,4,65,2,4 ,7,1,9,0,2,34,12 ];

クイックソート(リスト, 0, list.length);