ソートの練習は、どこから始めるのですか？

Question

ソートアルゴリズムを設計して、バブルソートのように見て、素早くソートできるかどうかを調べることにしましたが、私が直面した最初の問題はデータをどのように保存してアドレスするべきかということでした。そしてそれはどこから来るべきですか？

数千のインデックスフィールドを持つ配列を宣言し、手動でデータを入力してランダム化する必要がありますか？またはスタックを作成する必要がありますか？

これらの乱数を得るにはどうすればいいですか？確かに私はそれらの何千ものそれらを手ですべて入力して生成する必要はありません。

簡単にするために、私は整数だけを使うつもりです。

Answer 1

私はここで何を求めようとしているのか分かりません。あなたは具体的にしてくださいできますか？質問がソートへの入力をどのように生成するのかという疑問がある場合は、間違いなくランダム化を使用できます。並べ替えを学ぶのに適した場所を探しているなら、Cormenのアルゴリズム入門をお勧めします。

Answer 2

問題がテストケースを取得するだけの場合は、HackerRankを使用してアルゴリズムを記述することができ、多くのテストケースが用意されています。ここでは彼らの並べ替えの課題の全てへのリンクです：

https://www.hackerrank.com/domains/algorithms/arrays-and-sorting

Answer 3

https://www.topcoder.com/community/data-science/data-science-tutorials/sorting/

私は、ソートを基準として、上記トップコーダーのリンクを使用したいです。彼らは必要なアルゴリズムを持っており、無料で利用できます。教科書を使う必要はありません。

データ入力に関しては、別の答えに記載されているように、テストケースをhackerrankから取得するか、数値をランダムに生成する関数を記述することができます。

は、Javaを使用している場合たとえば、あなたがランダムに使用することができますが：

import java.util.Random; 

public static int randInt(int min, int max) { 

    Random randNum; 
    int randomNum = randNum.nextInt((max - min) + 1) + min; 

    return randomNum; 
} 

その後、配列に入れて、ループ内の時間であなたの乱数1を生成するには、このような関数を使用することができます並べ替える例えば

：ここ

int toSort = 1000; 
int[] arrayToSort = new int[toSort]; 

for(int numsToSort = toSort; numsToSort > 0; numsToSort--){ 
    arrayToSort[numsToSort] = randInt(0, 100); 
} 

、私はOKだけでなく、私はおそらくそれとして、いくつかのより前の投稿に研究している必要があり、0から100

Answer 4

間のランダムな整数で1000項目の配列を生成していますC＃フレームワークに乱数を生成するための既成のメソッドがあることが分かりました。それは、X個のスペースを持つ配列を作成し、その配列インデックスに乱数を挿入するループX回数を実行するという単純な問題でした。

今、私はあらゆる質問とのコメントをお気軽に、と私は私の答え時に助けてまたは拡張するために幸せになるでしょう比較