100個以上の整数をソートするためのハッシュ関数

Question

問題を検索しましたが、満足できませんでしたので、質問したいと思います。もし私が100の数値をハッシュテーブルを使ってソートしたいのであれば、どのハッシュ関数が私を助けてくれるかもしれません。テーブルを通って10の数字をソートしました（長さは10です）。 X％10はもう私を助けませんか？それでは、どうすれば私の番号を並べ替えることができますか

Answer 1

このシナリオでは、HashTableはまったく役に立たない。
ハッシュを具体的には、注文情報をから削除して、ソートすることは不可能です！

A < Bとします。
hash(A)とhash(B)がある場合、その関係についてANYステートメントを作成することはできません。

次のいずれかが、おそらく真である：

• hash(A) < hash(B)
• hash(A) == hash(B)
• hash(A) > hash(B)

ですから、ソートするハッシュ関数を使用することはできません。

ハッシュテーブルはソート用ではありません。

機能QSortを使用してください。

int LessThan(const void* pA, const void* pB) { return *(int*)pA - *(int*)pB; } 

int main() 
{ 
    int num[100]; 
    // Fill in the array 

    qsort(num, 100, sizeof(int), LessThan); 

    // Your array is now sorted. 
    return 0; 
}