Which type of sorting is used in the std::sort()?

by

Most implementations of std::sort use quicksort, (or usually a hybrid algorithm like introsort, which combines quicksort, heapsort and insertion sort).

The only thing the standard requires is that std::sort somehow sort the data according to the specified ordering with a complexity of approximately O(N log(N)); it is not guaranteed to be stable. Technically, introsort better meets the complexity requirement than quicksort, because quicksort has quadratic worst-case time.

More Related Contents:

  1. Sorting a vector of custom objects
  2. What’s the most efficient way to erase duplicates and sort a vector?
  3. C++ sorting and keeping track of indexes
  4. How do I sort a std::vector by the values of a different std::vector?
  5. problem sorting using member function as comparator
  6. Sort list using STL sort function
  7. Sorting a vector in descending order
  8. how do you insert the value in a sorted vector?
  9. c++ sort keeping track of indices [duplicate]
  10. How to use std::sort with a vector of structures and compare function?
  11. Sorting a std::vector by the string?
  12. Performance of qsort vs std::sort?
  13. How can I sort an STL map by value?
  14. Is std::pair ordering well-defined?
  15. Is there support in C++/STL for sorting objects by attribute?
  16. How to sort an STL vector?
  17. Why can’t simple initialize (with braces) 2D std::array? [duplicate]
  18. Is it safe to assume that STL vector storage is always contiguous?
  19. Why can’t we declare a std::vector?
  20. Efficient way of reading a file into an std::vector?
  21. Determine if a type is an STL container at compile time
  22. Removing item from vector while iterating?
  23. stl::multimap – how do i get groups of data?
  24. What is the preferred/idiomatic way to insert into a map?
  25. Custom Iterator in C++
  26. Thread safety of std::map for read-only operations
  27. How to increment an iterator by 2?
  28. What’s the time complexity of iterating through a std::set/std::map?
  29. Why isn’t std::array::size static?
  30. How to convert a string of hex values to a string?

Leave a Comment