用於排序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; 
}