Performance of qsort vs std::sort?

by

std::clock() is not a viable timing clock. You should use a platform-specific higher resolution timer, like the Windows High Performance Timer. More than that, the way that you call clock() is that first, text is output to the console, which is included in the time. This definitely invalidates the test. In addition, make sure that you compiled with all optimizations.

Finally, I copied and pasted your code, and got 0.016 for qsort and 0.008 for std::sort.

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. Is std::vector so much slower than plain arrays?
  5. How to overload std::swap()
  6. How do I sort a std::vector by the values of a different std::vector?
  7. problem sorting using member function as comparator
  8. Sort list using STL sort function
  9. Sorting a vector in descending order
  10. Relative performance of std::vector vs. std::list vs. std::slist?
  11. how do you insert the value in a sorted vector?
  12. What’s faster, iterating an STL vector with vector::iterator or with at()?
  13. c++ sort keeping track of indices [duplicate]
  14. How to use std::sort with a vector of structures and compare function?
  15. vector or map, which one to use?
  16. Sorting a std::vector by the string?
  17. Efficiency of the STL priority_queue
  18. How can I sort an STL map by value?
  19. Is std::pair ordering well-defined?
  20. Is there support in C++/STL for sorting objects by attribute?
  21. How to sort an STL vector?
  22. Which type of sorting is used in the std::sort()?
  23. Why can’t simple initialize (with braces) 2D std::array? [duplicate]
  24. Why can’t we declare a std::vector?
  25. Determine if a type is an STL container at compile time
  26. stl::multimap – how do i get groups of data?
  27. What is the preferred/idiomatic way to insert into a map?
  28. Custom Iterator in C++
  29. Thread safety of std::map for read-only operations
  30. Simple for() loop benchmark takes the same time with any loop bound

Leave a Comment