【快速排序】Quick Sort是怎样运行的？

时间复杂度：

        一般情况：O(nlogn)

        最坏情况 : O(n^2)

快速排序的步骤：

举例数组：a[]={21,32,30,49,21,42,38,27,29,15,4,34,50,4,24}

第一步：将数组第一个元素a[0]=21,把数组分成两块,左边的比21小，右边的比21要大（将整个数组循环一遍来实现）

此时，我就已经可以把左边[4,15,4]和右边[21,42,38,27,29,32,30,34,50,49,24]分别当成一个需要排序的数组，将两边的数组重复的进行第一步就可以得到一个顺序的数组了（递归的实现排序）

最终效果：

视频所演示排序的网站：Sorting (Bubble, Selection, Insertion, Merge, Quick, Counting, Radix) - VisuAlgo