radix-sort

    1

    1答えて

    を再帰的な基数ソートを使用する:これまでの 159 14 5 97 6 54 を、私のプログラムは、ベクターを破りますなどのMSDによって小さなバケツ: : bucket[1]:159 14 bucket[5]:5 54 bucket[6]:6 bucket[9]:97 、今私は最上位桁の順序でバケットを並べ替えるために、再帰的な基数ソートを使用するために必要です これは私がオンラインを

    0

    2答えて

    注: 私はすでにこのプログラムの開発before上の具体的な質問をし、今私は非常に最後のステップでこだわっていると私はそれのための新しいスレッドを開くために、より良いかもしれませんね。 説明: Iは、(これは基本的には基数ソートである)を再帰的に0から99999までの数字をソートするプログラムの開発を実現するために必要です。プロセス自体はまったく同じです:ユーザーはメインメソッドのそれらの数値を含

    0

    3答えて

    基数ソートを完全に理解していないので、このプログラムを書くのが難しくなります。 .txtファイルから読み込まれた文字列を並べ替える必要があります。ファイルを読み込んで文字列を配列に入力することができました。文字列には文字または特殊文字を使用できます。私は配列をソートするためのコードを書くのに助けが必要です。私は正しいコードを持っているのと似ているように感じますが、私は立ち往生して何をすべきか分かり

    0

    1答えて

    だから私はランダムに生成された多数のリストに対してさまざまなソートアルゴリズムを実行する必要があります。次に、さまざまなアルゴリズムの実行時間を比較したレポートを提出する必要があります。これまで3つのソートアルゴリズムのコードを書きました:quicksort、mergesort、heapsort。私は基点だけを残しています。以下はコードです。このコードは、この行に私には、ArrayIndexOut

    0

    1答えて

    リストを作成する際に問題が発生しています 基数ソート用のロジック部分が完成しました。ここ は、コードは次のとおりです。 import math a = [4, 15, 7, 3, 6, 22, 45, 82] a1 = [[] for _ in xrange(len(a))] a2 = [[] for _ in xrange(len(a))] a3 = [[] for _ in xra

    1

    1答えて

    基数ソートについて知りましたが、まだ何かを把握することはできません。 私の最大番号はn c(cは一定)としましょう。数値の基数を常にnに変更できるので、最悪の場合の複雑さはO(n)になりますか? もしそうなら、配列をソートする最良の方法ではないのは、最大値O(n)を見つけて基数ソートを使うことでしょうか?

    0

    1答えて

    私は数日間、以下の質問に固執しました。私は基数ソートを実装するためにCを使用しましたが、コードの1行を除いてすべてうまくいきました。この問題を解決するために私を助けてください。 私の問題はradix_sort関数の最初の行にあります。 int semi_sort[12]を使用している間は、プログラムを正しく実行できます。しかし、私は関数に渡されたサイズ変数を使用したいと思いますが、int semi

    3

    2答えて

    線形時間ソート問題については、線形時間で0からn^3-1までの数値の配列をソートするように促すかなりのソースに表示される問題を考えていました。 だから、これを行うための一つの方法は、通常wは、我々はベースnを使用して、その範囲内の任意の数のワードサイズ3を得ることができることを観察することによって、最大ワード・サイズであるO(wn)で実行基数ソートを使用することです。 そして、実際にはすべての数字

    1

    2答えて

    基数ソートを使って文字列をソートするプログラム(正確な長さは7文字)を作らなければなりません。私は既に各列を別々にソートする関数を作っています。私の問題は、1つの文字だけでなく、文字列全体を移動させる方法です。私が実際にC言語でどのように動作すべきかを知るには本当に問題があります。 私は1つの配列 "char strings [3] [8]"と "char output [3] [8]"を作成して

    2

    3答えて

    私は自分の基数ソート方法を使って文字列内の単語をソートしています(the big black cat sat on the  beautiful brown matはbeautiful big black brown cat mat on sat the theとしてソートされます)。このメソッドは、個々の単語のList(私自身のListインターフェイス)を取り込み、その場所のリストを並べ替えます