Hash function for sorting 100 or more integar numbers [closed]

by

A HashTable is absolutely useless in this scenario.
A hash specifically removes ordering information, making it impossible to sort!

Assume that A < B.
When you have hash(A) and hash(B), you cannot make ANY statement about the relationship.

Any of the following are possibly true:

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

So you cannot use a hash function to sort.

HashTables are not for sorting!

Use Function 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;
}

More Related Contents:

  1. C- how to read input from stdin until newline character using read()? [closed]
  2. How to write encryption function in C
  3. Validate the type of input in a do-while loop C
  4. Catch and compute overflow during multiplication of two large integers
  5. How do I understand complicated function declarations?
  6. How do I determine the number of digits of an integer in C?
  7. What do numbers using 0x notation mean?
  8. Erase the current printed console line
  9. Why is 0 < -0x80000000?
  10. Call Go functions from C
  11. Are there any open source C libraries with common data structures? [closed]
  12. How do I make a simple makefile for gcc on Linux?
  13. Sending file descriptor by Linux socket
  14. Can FFmpeg be used as a library, instead of a standalone program?
  15. What is it with printf() sending output to buffer?
  16. Sleep function in Windows, using C
  17. Why do we define INT_MIN as -INT_MAX – 1? [duplicate]
  18. Why is the value of EDX overwritten when making call to printf?
  19. How to repeat a char using printf?
  20. Parse string into argv/argc
  21. Is there a macro definition to check the Linux kernel version?
  22. Having trouble with fork(), pipe(), dup2() and exec() in C
  23. Can local and register variables be declared extern?
  24. Read input.txt file and also output.bmp file from terminal (C-programming)
  25. What exactly is the FILE keyword in C?
  26. how to quit the blocking of xlib’s XNextEvent
  27. How to copy directory from source tree to binary tree?
  28. Different way of accessing array elements in C
  29. C the same global variable defined in different files
  30. Where can I find system call source code?

Leave a Comment