Address Calculation Sort C Program

C Program To Implement Address Calculation Sort Algorithm

Learn how to implement Address Calculation Sort Algorithm in C Programming Language. This code for Address Calculation Sort in C makes use of Linked List.

What is Address Calculation Sort Algorithm?

The Address Calculation Sorting makes use of Hash Function Algorithm for sorting a set of elements. These types of functions are generally known as Order Preserving Hashing Function. This function is applied to all the elements to be sorted. According to the value of the hashing function, every element to be sorted is to be placed in a pre-defined set.

Every set is represented by a linked list. The starting address of each linked list can be maintained by an array of pointers. In every set, the elements have to be inserted in sorted order and, therefore, sorted linked lists needs to be taken.

Must Read: C Program For Radix Sort using Linked List

C Program For Address Calculation Sort Algorithm using Linked List

Must Read: C Program To Implement Heap Sort using Array

Address Calculation Sort Algorithm Analysis

The time is dependent on the insertion time of elements in the sorted linked list. This algorithm is not an in-place sort but it is a stable sort.

The run time depends on how the hash function distributes the elements amongst the lists. If every element is evenly distributed among different lists, then run time will be O(n), else it will be O(n2).


C Program To Implement Address Calculation Sort Algorithm in Data Structure using Linked List

If you have any compilation errors or doubts about Address Calculation Sort in C Programming, let us know about it in the comment section below.

Tushar Soni

I am Tushar Soni, Co - Founder of CodingAlpha. I am a computer science student from India and passionate about Web Development and Programming. Connect with me on Facebook | LinkedIn | Google Plus

2 thoughts on “Address Calculation Sort C Program

  • October 5, 2016 at 11:18 am

    I don’t think anyone uses Address Calculation Sort Algorithm to sort integer arrays.

  • October 6, 2016 at 6:57 pm

    I will have to first understand hashing algorithm and its concept before this sorting program!


Join The Discussion