JavaScriptで桁の合計値に基づいて配列内の数値を並べ替える方法

問題

正の整数のみを含む配列 arr を第1引数として受け取るJavaScript関数を作成する必要があります。

この関数は、各桁の数字の合計値（桁和）が最も大きい数値が先頭に来るように、以降は桁和の小さい数値が順に続く形で、入力配列をソートします。

例えば、関数への入力が次のような場合です。

入力

const arr = [5, 34, 1, 13, 76, 8, 78, 101, 57, 565];

出力

const output = [565, 78, 76, 57, 8, 34, 5, 13, 101, 1];

出力の説明

565の桁和は16と最も大きく、続いて78、76が続き、101と1はそれぞれ2と1という最小の桁和となるためです。

コード例

以下がその実装コードです。

const arr = [5, 34, 1, 13, 76, 8, 78, 101, 57, 565];
const addDigits = (num, sum = 0) => {
    if(num){
        return addDigits(Math.floor(num / 10), sum + (num % 10));
    };
    return sum;
};
const sortByDigitSum = (arr = []) => {
    arr.sort((a, b) => {
        return addDigits(b) - addDigits(a);
    });
    return arr;
};
sortByDigitSum(arr);
console.log(arr);

コードの解説

addDigits関数：数値の各桁の合計を再帰的に計算する関数です。num % 10で最下位の桁を取り出し、Math.floor(num / 10)で一桁ずつ切り下げながら桁を進めて合計を加算していきます。numが0になった時点で、累積したsumを返します。

sortByDigitSum関数：Array.prototype.sort()メソッドに比較関数を渡し、addDigits(b) - addDigits(a)の結果に基づいて要素を並べ替えます。この比較により、桁和が大きい数値ほど先頭に近い位置に配置されます。

出力

[ 565, 78, 76, 57, 8, 34, 5, 13, 101, 1 ]