Improving of Quicksort Algorithm Performance by Sequential Thread or Parallel Algorithms

@inproceedings{Almutairi2012ImprovingOQ,
  title={Improving of Quicksort Algorithm Performance by Sequential Thread or Parallel Algorithms},
  author={Abdulrahman Almutairi and Abdulrahman Helal Alruwaili},
  year={2012}
}
Quicksort is well-know algorithm used for sorting, making O(n log n) comparisons to sort a dataset of n items. Being a divide-and-conquer algorithm, it is easily modified to use parallel computing. The aim of this paper is to evaluate the performance of parallel quicksort algorithm and compare it with theoretical performance analysis. To achieve this we… CONTINUE READING