==========
Quick Sort
==========
:doc:`/WorkProcessClassifiers/GlobalAlgorithm/index` - :doc:`/WorkProcessClassifiers/OneDimensionalAlgorithm/index`

*Quick Sort* algorithm is a comparison sort and has the complexity O(nlogn) on average. It is efficient but not stable.

.. rubric:: Input Parameters

+--------------------+--------------------------------------------+----------------------------------------+-------------+---------+
| Parameter          | Type                                       | Constraint                             | Description | Remarks |
+====================+============================================+========================================+=============+=========+
| :math:`Y`          | :math:`Y \in \mathbb R^N`                  | :math:`N \in \mathbb{N}`               |             |         |
+--------------------+--------------------------------------------+----------------------------------------+-------------+---------+

.. rubric:: Output Parameters

+----------------------------+----------------------------------------------------+----------------------------------------+---------------------------------------------------+--------------------------------------------------------------------------------------+
| Parameter                  | Type                                               | Constraint                             | Description                                       | Remarks                                                                              |
+============================+====================================================+========================================+===================================================+======================================================================================+
| :math:`\hat{Y}`            | :math:`\hat{Y} \in \mathbb R^N`                    | :math:`N \in \mathbb{N}`               | Sorted data sequence of length :math:`N`          | The output result is sensitive to improper values such as 'nan', 'inf', 'null', etc. |
+----------------------------+----------------------------------------------------+----------------------------------------+---------------------------------------------------+--------------------------------------------------------------------------------------+

.. rubric:: Single Steps using the Algorithm

* :doc:`/DataPreprocessing/DataTransformation/DataSorting/DataSortingWithQuickSort/index`

.. rubric:: References

- \  C.A.R. Hoare, Quicksort, Computer Journal, vol. 5(1), pp. 10-15, 1962. (Reprinted in Hoare and Jones: Essays in computing science, 1989.)