Criteria for sorting analysis in Data Structures

Sorting analysis in data structures


Criteria for analysis

  • Number of comparisons
  • Number of swaps
  • Adaptive behaviour – Checking if the data structure is already sorted or completely unsorted
  • Stable – Maintaining order of duplicate values in sorted data structure
  • Extra memory – Space Complexity

Sorting algorithms

Comparison based sorting(More time complexity, less space complexity)

  1. Bubble sort
  2. Insertion sort
  3. Selection sort
  4. Heap sort
  5. Merge sort
  6. Quick sort
  7. Tree sort
  8. Shell sort

Index based sorting (More space complexity, less time complexity)

  1. Count sort
  2. Bucket/Bin sort
  3. Radix sort

Other sorting algorithms

Count sort in C/C++

Merge sort in C/C++

Quick Sort in C/C++

Selection sort in C/C++

Insertion Sort in C/C++

Bubble Sort in C/C++

Criteria for sorting analysis

Previous articleCircular Linked List
Next articleBubble Sort in C
Hey!I am one of the 100,000 engineering students in India, with a step forward to support and provide resources to 99,999 other students.