問題タブ [array-algorithms]

JavaScriptで基数ソートを実装しようとしています。しかし、基数ソートのやり方がわかりません！私はこの疑似コードを持っています（アルゴリズムの紹介から）：

しかし、それが言うとき、それはA on digit iどういう意味ですか？

正しい方向に進んでいると思われるコードが既にいくつかありますが、ギャップを埋めるのに助けが必要です。ここでは array.Length を使用できないことに注意してください。実際には、array.Length と同じ機能を実行するアルゴリズムを作成する必要があります。これが私がこれまでに持っているものです：

私は2つのソートされた配列コードをマージするコードを書いています

このコードを実行するとプログラムが停止し、以下の例外が発生します

修正方法

{1,1,2,2,3,3,5,5,4,4,4} のようなソートされていない反復配列があります。配列内の最大数とその最大位置を見つけたいと思います。たとえば5 が 2 回繰り返され、2 番目の 5 の位置が知りたいです。どのように処理すればよいでしょうか。配列を逆の方法でソートし、次の番号をチェックしてその位置を見つけようとしました。これはより速く実行できますか。手がかりはありますか？