看到名字，感受很腻害，嗯，今天咱们来说解下这个比较腻害的算法java
思路以下：python
首先任意选取一个数据（一般选用数组的第一个数）做为关键数据，而后将全部比它小的数都放到它前面，全部比它大的数都放到它后面，这个过程称为一趟快速排序。算法
好比咱们有一个数组{10,1,18,30,23,12,7,5,18,17}，咱们如今要使用快速排序算法对其进行排序数组
要比较，总先要找一个值才行撒，咱们也不挑剔，咱们要先找一个基准值，好比第一个值，10.net
接下来，咱们要干啥呢，咱们要作一件事，让基准值到达一个位置，什么位置呢blog
【数组1】基准值【数组2】，要求数组1都要小于等于基准值，数组2都要大于等于基准值排序
好比一遍以后的结果是【5, 1, 7】10【23, 12, 30, 18, 18, 17】，而后再分别在把左【5, 1, 7】右【23, 12, 30, 18, 18, 17】两个数组以一样的方式进行排序，最终总体排序ok递归
咱们在数组的第一个位置放个标识m，最后一个位置放一个标识n，m一直向后移，直到遇到一个比m大的，n一直向左移，直到遇到一个比n小的，而后交换，交换完以后继续循环。get
如上，咱们先选择右边先行，右向左 17-》18-》5，咱们发现一个比10小的了，此时左边的下标仍然是0，因此用5替换掉下标为m，即下标为0对应的值，即第一个10，获得：[5, 1, 18, 30, 23, 12, 7, 5, 18, 17]，此时m为7，n为0循环
左向右 5-》1-》18，咱们发现一个比10大的了，作法和上面的同样，用18替换,下标为m,即下标为7对应的值，即右边的5，获得
[5, 1, 18, 30, 23, 12, 7, 18, 18, 17]，此时m为7，n是2
嗯，咱们发现左下标仍是小于右下标，因此能够继续从右向左和从左向右寻找
右往左，18-》7，发现下标为6的（数字为7）小于基准值10，此时n是2，因此替换掉下标为2的值，获得[5, 1, 7, 30, 23, 12, 7, 18, 18, 17]
左往右，7-》30，发现下标为3（数字为30）大于基准值10，此时n是6，因此替换掉下标为6的值，获得[5, 1, 7, 30, 23, 12, 30, 18, 18, 17]
而后继续循环，没发现右边有比10大的，左边有比10小的，则此轮循环结束，这个时候须要把m位置替换成基准值，获得[5, 1, 7, 10, 23, 12, 30, 18, 18, 17]
这个时候把左边[5, 1, 7和右边23, 12, 30, 18, 18, 17]分别使用上面的方法分别进行循环（这个地方使用了递归）
最后获得总循环结果[1, 5, 7, 10, 12, 17, 18, 18, 23, 30]
最优状况以下
快速排序须要栈空间来实现递归，若是数组按局等方式被分割时，则最大的递归深度为 log n，须要的栈空间为 O(log n)。
比较坏的状况下在递归的每一级上，数组分割成长度为0的左子数组和长度为 n - 1 的右数组。这种状况下，递归的深度就成为 n，须要的栈空间为 O(n)。
最坏状况以下
当基数值不能很好地分割数组，即基准值将数组分红一个子数组中有一个记录，而另外一个子组组有 n -1 个记录时，下一次的子数组只比原来数组小 1，这是快速排序的最差的状况。若是这种状况发生在每次划分过程当中，那么快速排序就退化成了冒泡排序，其时间复杂度为O(n2)。
稳定性以下
由于快速排序在进行交换时，只是根据比较基数值判断是否交换，且不是相邻元素来交换，在交换过程当中可能改变相同元素的顺序，所以是一种不稳定的排序算法。
点击下方连接获取具体实现代码