排序算法5----快速排序（Hoare版本）（C语言）

       

        快排时间复杂度：O(NlogN) ,快速排序的空间复杂度为O (log n)，其中n为待排序数组的长度。 这是因为快速排序是一种原地排序算法，它通过在原始数组上进行交换和划分操作来实现排序，而不需要额外的空间来存储临时数据。 在每一次递归调用中，快速排序只需要使用O (log n)的额外空间来保存递归调用的栈空间

        快速排序，最初是由Hoare这个天才想出来的，给复杂的排序算法提高了很大的时间效率，但后后来，又有人将Hoare的方法进行了改进，引出挖坑法和前后指针法，今天这儿就实现以下Hoare版本的快排。

        1、递归式排序---快排思想

        今天及另外要写的两种快排都是递归式排序，其主要思想是将一个数放在数组里中间位置，使其左边小，右边大（或者左边大，右边小）。然后继续对这个数的左区间和右区间进行单趟排序，就形成了一种递归，最终每个数都落在了适合自己的位置，就形成了有序数组。