Class: Sorting::QuickSort

Inherits:

Object

• Object
• Sorting::QuickSort

Extended by:

Helper

Defined in:

lib/sorting/quick_sort.rb

Constant Summary

TEST_DATA_SIZE =

100_000

SIZE_FOR_INSERTION =

12

Class Method Summary

• .sort!(data) ⇒ Object

  Quick sort Comparison sort Partitioning Unstable(in efficient implementations) Time complexity: O(nlogn), Ө(nlogn), O(n2) Space complexity: O(logn) Support parallelization Median-of-3 killer.

Methods included from Helper

sort

Class Method Details

.sort!(data) ⇒ Object

Quick sort Comparison sort Partitioning Unstable(in efficient implementations) Time complexity: O(nlogn), Ө(nlogn), O(n2) Space complexity: O(logn) Support parallelization Median-of-3 killer

# File 'lib/sorting/quick_sort.rb', line 17

def self.sort!(data)
  quicksort(data)
  nil
end