Top "Quicksort" questions

Multithreaded quicksort or mergesort

How can I implement a concurrent quicksort or mergesort algorithm for Java? We've had issues on a 16-(virtual)-cores …

java multithreading sorting quicksort mergesort

Quick sort with middle element as pivot

My understanding of quick sort is Choose a pivot element (in this case I am choosing middle element as pivot) …

quicksort

Why quicksort is more popular than radix-sort?

Why quicksort(or introsort), or any comparison-based sorting algorithm is more common than radix-sort? Especially for sorting numbers. Radix-sort is …

sorting quicksort radix-sort

Comparison between timsort and quicksort

Why is it that I mostly hear about Quicksort being the fastest overall sorting algorithm when Timsort (according to wikipedia) …

algorithm sorting quicksort timsort

why is merge sort preferred over quick sort for sorting linked lists

I read the following in a forum : Merge sort is very efficient for immutable datastructures like linked lists and Quick …

algorithm quicksort mergesort

When merge sort is preferred over Quick sort?

Quick sort is much better than merge sort in many cases. Though, when are the cases when merge sort might …

algorithm sorting quicksort mergesort

Efficient string sorting algorithm

Sorting strings by comparisons (e.g. standard QuickSort + strcmp-like function) may be a bit slow, especially for long strings sharing …

string algorithm sorting quicksort strcmp

Fastest way to sort a list of number and their index

I have a question that could seem very basic, but it is in a context where "every CPU tick counts" (…

c++ algorithm sorting quicksort

What is the worst case scenario for quicksort?

When does the quicksort algorithm take O(n^2) time?

algorithm quicksort

Explanation of the Median of Medians algorithm

The Median of medians approach is very popular in quicksort type partitioning algorithms to yield a fairly good pivot, such …

algorithm quicksort median median-of-medians