ホームページ > 記事 > ウェブフロントエンド > js Reconstruct Arrayのsortソート方法_javascriptスキル
js Reconstruct Arrayのsortソート方法_javascriptスキル
- WBOYオリジナル
- 2016-05-16 18:04:451339ブラウズ
この並べ替えはペアごとの比較です。
この配列を取得して降順に並べ替えます var a = [3, 1, 5, 6, 4, 2];
最初の比較: 最初の値をこの配列の他の要素と比較します
3 to 1
3 to 5 //5 の方が大きいため、交換の結果は a = [5, 1, 3, 6, 4, 2];
5 to 6 // 交換の結果は a = [6 , 1, 3, 5, 4, 2];
6 対 4
6 対 2
第 1 ラウンドの最終結果 a = [6, 1, 3, 5, 4, 2 ];
2 回目の比較: 2 番目の値をこの値の後の要素と比較します
1 ～ 3 //交換して a = [6, 3, 1, 5, 4, 2]; 3 to 5 //交換 a = [6, 5, 1, 3, 4, 2];
5 to 4
5 to 2
第 2 ラウンドの最終結果は a = [6, 5, 1, 3, 4, 2];
このように交換します
3 ラウンド目の最終結果 a = [6, 5, 4, 1, 3, 2];第 4 ラウンドの a = [ 6, 5, 4, 3, 1, 2]
第 5 ラウンドの最終結果 a = [6, 5, 4, 3, 2, 1];再構築方法は次のとおりです:
コードをコピー コードは次のとおりです: Array.prototype .fst = function(fn){
var fn = fn || function(a, b){ return a > b;}; { for(var j=i; jif(fn(this[i], this[j]) > 0){
var t = this[ i];
this[i] = this [j];
}
}
これを返します; 🎜>
実際のデモを見る
var t = this[ i];
this[i] = this [j];
}
}
これを返します; 🎜>
実際のデモを見る
インデックス
を実行するために更新する必要があります]
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。