Why quicksort is more popular than radix-sort?

Two arguments come to my mind:

  1. Quicksort/Introsort is more flexible: Quicksort and Introsort work well with all kinds of data. All you need for sorting is the possibility to compare items. This is trivial with numbers but you can sort other data as well. Radix sort on the other hand just sorts things by their binary representation. It never compares items against each other.
  2. Radix sort needs more memory. All radix sort implementations that I’ve seen use a secondary buffer to store partial sorting results. This increases the memory requirements of the sorting algorithm. That may not be a problem if you only sort a couple of kilobytes, but if you go into the gigabyte range it makes a huge difference. If I remember right a in place radix-sort algorithm exist on paper though.

Related Posts:

  1. Why is the minimalist, example Haskell quicksort not a “true” quicksort?
  2. When should we use Radix sort?
  3. How to use Collections.sort() in Java?
  4. Quicksort with Python
  5. how to implement quick sort algorithm in C++
  6. How to sort with lambda in Python
  7. Python list sort in descending order
  8. C library function to perform sort
  9. How to sort 2d array by row in python?
  10. Quicksort vs heapsort
  11. Exactly how many comparisons does merge sort make?
  12. How to use Comparator in Java to sort
  13. Why does heap sort have a space complexity of O(1)?
  14. How can I sort a Perl hash on values and order the keys correspondingly (in two arrays maybe)?
  15. What is the difference between bucket sort and radix sort?
  16. Elasticsearch ordering by field value which is not in the filter
  17. how to sort pandas dataframe from one column
  18. How do I sort a dictionary by value?
  19. How do I sort a dictionary by value?
  20. Sorting an array of objects by property values
  21. What is lexicographical order?
  22. How do I sort a dictionary by value?
  23. Python Math – TypeError: ‘NoneType’ object is not subscriptable
  24. How can I sort a dictionary by key?
  25. Sort array of objects by string property value
  26. How to sort an ArrayList?
  27. How to Sort a List by a property in the object
  28. Finding median of list in Python
  29. What is stability in sorting algorithms and why is it important?
  30. Is there an upside down caret character?
  31. Syntax behind sorted(key=lambda: …)
  32. Why is there no SortedList in Java?
  33. invalid new-expression of abstract class type error
  34. Quick Sort Vs Merge Sort
  35. java Arrays.sort 2d array
  36. Using a comparator function to sort
  37. Insertion Sort vs. Selection Sort
  38. Sorting Characters Of A C++ String
  39. When will the worst case of Merge Sort occur?
  40. Sorting HashMap by values
  41. Will Arrays.sort() increase time complexity and space time complexity?
  42. using lodash .groupBy. how to add your own keys for grouped output?
  43. Is Quicksort in-place or not?
  44. Sort a single String in Java
  45. Sorting strings in descending order in Javascript (Most efficiently)?
  46. How to sort a list of objects based on an attribute of the objects?
  47. Trying to understand max heapify
  48. Shortest possible depth of a leaf in decision tree (comparison sorting algorithm)
  49. Sorting Linked List C++ with pointers
  50. Sorting HTML table with JavaScript
  51. What’s the most efficient way to erase duplicates and sort a vector?
  52. How to sort a list/tuple of lists/tuples by the element at a given index?
  53. Sort array of objects by object fields
  54. Sorting arrays in javascript by object key value
  55. Sort a Map by values
  56. How to sort an array of objects in Java?
  57. How to sort an array of objects in Java?
  58. java sort using anonymous class
  59. How do you sort a dictionary by value?
  60. How to alphabetically sort strings?
  61. error: called object type ‘int’ is not a function or function pointer
  62. Python data structure sort list alphabetically
  63. Efficiently sorting a numpy array in descending order?
  64. Intuitive explanation for why QuickSort is n log n?
  65. Java Array Sort descending?
  66. Median of Medians in Java
  67. Find the unique values in a column and then sort them
  68. pandas groupby sort within groups
  69. How to sort with a lambda?
  70. How to sort an array in Bash
  71. Sort ArrayList of custom Objects by property
  72. How to sort a HashSet?
  73. Sorting object property by values
  74. Sort list by field (C#)
  75. sorting array in mips (assembly)
  76. Is there an O(n) integer sorting algorithm?
  77. An example of Best Case Scenario for Quick Sort (Need someone to check if my answer is correct)
  78. How to sort in-place using the merge sort algorithm?
  79. How to Sort a Multi-dimensional Array by Value
  80. How to sort an array of integers correctly
  81. VBA array sort function?
  82. Sorting arrays in NumPy by column
  83. Using insertion sort for descending order?
  84. How to sort 2 dimensional array by column value?
  85. jQuery sort elements using data id
  86. lodash multi-column sortBy
  87. Sorting list based on values from another list
  88. How do operator.itemgetter() and sort() work?
  89. Sorting an array in C?
  90. Python Quicksort Runtime Error: Maximum Recursion Depth Exceeded in cmp
  91. Sort hash by key, return hash in Ruby
  92. How to sort a json file by keys and values of those keys in jq
  93. About bubble sort vs merge sort
  94. Best way to randomize an array with .NET

Leave a Comment

tech