快速排序是一种高效的排序方法，时间复杂度为n*log(n )，一次递归需要n次比较，递归深度为log (n ) )，最坏情况下时间复杂度为)1/2) n * (n-1 )，进行排序
代码实现如下：
package com.syj.test.sort；
import java.util.Arrays；
import java.util.HashMap；
//*
*创建by syj on 2018/12/11。
*
* @dsc快速排序算法http://blog.51cto.com/flying cat 2013/1281614
* https://blog.csdn.net/it _ ZJ yang/article/details/53406764
*
*/
公共类快速排序{
publicstaticvoidmain (字符串[ ] args ) {
intarr [ ]={ 3，7，2，9，1，4，6，8，10，5 }；
int low=0；
int high=arr.length-1；
qort(arr，low，high )；
系统. out.println (arrays.tostring (arr ) )；
}
//*
*分割数组，递归二分搜索
* @param arr
* @param low
* @param high
*/
私有状态语音服务(int [ ] arr，int low，int high ) {
if (低高度) {
intposition=partion(arr、low、high )；
qsort(arr，low，position-1 )；
质量(arr，位置1，high )；
}
}
//*
*返回相对于最右侧元素的基准值在low~high范围内的位置
* @param arr
* @param low
* @param high
* @return
*/
隐私保护(int [ ] arr，int low，int high ) {
int baseVal=arr[high]；
wile (低高度) {
//从左查找大于基准值的要素，并向右移动
while(lowhigharr[low]=baseval ) {
行；
}
arr[high]=arr[low]；
//从右开始寻找小于基准值的要素并向左移动
while(lowhigharr[high]=baseval ) {
high----；
}
arr[low]=arr[high]；
}
//将基准值移动到中位
arr[low]=baseVal；
//返回中间位置
返回低；
}
}