用于排序100个以上整数的散列函数

Question

我搜索了问题但未满足，因此我想问一个问题。如果我想使用散列表来排序100个数字，那么散列函数可以帮助我。我通过表格排序了10个数字（以bucketsort为单位），最大长度是10.在不增加表格长度的情况下，我仍然意味着在那里进行排序。 X％10不会再帮助我吗？所以我怎么能仍然排序我的数字。

Answer 1

在这种情况下，HashTable是无用的。
具体散列删除订购信息，使其无法排序！假设A < B。
如果您有hash(A)和hash(B)，则无法对关系进行任何说明。

以下的任何可能是正确的：

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

所以你不能使用散列函数来进行排序。

HashTables不适用于排序！

使用功能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; 
}