bucket-sort

1熱

1答えて

どのようにキーのelasticsearch集計バケットを並べ替えるのですか？私は集計をネストしていて、2番目の集計バケットの結果を並べ替える必要があります。私が持っているように： "result": { "doc_count_error_upper_bound": 0, "sum_other_doc_count": 0, "buckets": [

0熱

1答えて

Java 2d配列とバケットソート

私は整数配列を取ってBucket Sortを使ってソートする必要がある代入に取り組んでいます。私の問題は、すでに「バケット」にある要素が既に存在する場合にのみ、次の列に増やそうとするときです。したがって、下の配列を使用すると、22が最初の要素であり、2行目の0行目に入りますが、それは正しいですが、iを列として使用すると明らかに正しくありません。範囲外のインデックス。 bucketArray列の

2熱

1答えて

アメリカンフラグの並べ替えの最適化

アメリカンバケットソートを実装しようとしています。ウィキは「各ビンに落ちるオブジェクトの数を最初に数え、次に2番目に各オブジェクトをそのバケツに入れる」と言っています。第2段階では、オブジェクトを適切なバケットに配置するとき、補助配列を使用する必要がありますか？線形時間で配列要素を交換することでこれを行う方法はありますか？

-1熱

2答えて

バケットソートからソートされたリストを効率的に取得する方法は？

バケットソートでキーの分布が疎である場合、多くの空のバケットが存在する可能性があります。並べ替えられたリストを取得する（連結処理を効率的に達成する）にはどうすればよいですか？バケットベースの優先度キューを実装したいが、最初の空でないバケットの検索に時間がかかることがある。だから私たちはそうするスマートな方法を疑問に思います。たとえば、10、1000、50000、100000、6400000、

-2熱

1答えて

確率が等しくないときのバケットソートの期待値

私はn入力数とnバケットを持つバケットソートアルゴリズムに関連する問題を解決するのに役立つ必要があります。この本から得た例では、アイテムの確率が特定のバケットに落ちるという問題が示されています。これは等しい= です。ここでは、nバケットがあり、nの数値（範囲0〜1）をランダムに生成するという問題が見つかりました。生成された数字yが> 0.5であれば、コインを投げる。コインが「HEAD」になる

0熱

1答えて

バケットソートの実装

ので、それは0から100の私のバケットの間でランダムに生成された数字でsize = 100で配列をソートすることを次のとおりです。 Bucket0: (0<=x<10) Bucket1: (10<=x<20) . . . Bucket9: (90<=x<100) 今、私は背後にある理論を理解しますバケットソートでは、個々のバケットに要素を挿入しますが、実際にバケットを作成する方法はわ

0熱

2答えて

このバケットソートの実装は何をしていますか？

これはPythonのバケットソート用のコードです。 from random import randrange def insertion_sort(aList): for i in range(1, len(aList)): for j in range(i, 0, -1): if aList[j] < aList[j-1]: aList[