/quicksort

A sorting algorithm that, on average, makes O(n log n) comparisons to sort n items

Primary LanguageC

Quicksort algorithm in C

Quicksort is a sorting algorithm that, on average, makes O(n log n) comparisons to sort n items. This implementation is not in-place.

Dependencies

  • Autoconf 2.59
  • Automake 1.9.6
  • Libtool 1.5.22
  • Check 0.9.9

Compile

  • autoreconf --install
  • ./configure
  • make check

Run

  • cd src
  • ./quicksort 3 4 2 1 0987 0987 34 78 2876 6565 -765656