jsはArray_javascriptスキルのsortメソッドをシミュレートします

JavaScript の Array オブジェクトには sort メソッドがあり、配列要素を並べ替えるのに使用されます。このメソッドはデフォルトで配列項目を ASCII 文字順に並べ替えます。
たとえば、[6,7,9,1,-1].sort(); を実行すると、配列は [-1,1,6,7,9] になります。

降順または文字列以外の並べ替えの場合、この方法はうまく実行できません。

もちろん、sort にはオプションのパラメーターがあり、sort の関数を渡すことで、関数の戻り値に基づいてソートが行われます。

配列は、デフォルトで関数に渡される配列内の 2 つの要素 (a と b など) です。関数の戻り値が 0 より大きい場合、ソート方法は b、a です。戻り値が 0 未満の場合、ソート方法は です。結果は a,b です。

具体的な意味を説明するのは最初はわかりませんでした。

その実装プロセスを知れば、その並べ替え原理が理解できるでしょう。

sort の実装は、実際には単純なバブル ソートに非常に似ています。

今日はこれをシミュレーションしてみました。この関数を理解すればソートの原理が必ず理解できます。

[Ctrl A すべて選択 注: 外部 Js を導入する必要がある場合は、

を実行するために更新する必要があります]