数据结构：快速排序

快速排序，

顾名思义，速度快；其时间复杂度为(NlogN)

基本原理：

        (1)寻找到一个枢纽元，也就是在一组元素中找一个元素(怎么找是有讲究的);

        (2)然后在这组元素中，比这个枢纽元小的放在左边，比其大的放在右边；

        (3)然后对左右重复上述两步，即可实现从小到大排序；

java代码实现：
 

public class quickSort {
    public static void main(String[] args) {
int arr[]={-9,-232,-34,12,-34223,341,543};
quickSort(arr,0,arr.length-1);
}
//定义一个方法，传入arr数组，左指针，右指针
public static void quickSort(int arr[],int left,int right){
int l=left //左下标
int r=right //右下标
//pivot 中轴值
int pivot=arr[arr.length];
//temp 交换数据的中间元素
int temp =0;
//while循环的目的是让比pivot值小或等于的放在左边
//比pivot值大于或者等于的放在右边
while(l<r){
//在pivot的左边一直找，找到大于pivot的值，退出循环
while(arr[l]<pivot){
l++;
}
while(arr[r]>pivot){
r--;
}
//如果l>=r说明pivot的左右两边值，已经按照左边全是小于
//或者等于pivot值，右边全是大于或者等于pivot值
if(l>=r）{
break;
}
temp=arr[l];
arr[l]=arr[r];
arr[r]=temp;
//如果交换完，发现这个arr[l]==pivot ,前移
if(arr[l]==pivot){
l++;
}
//如果交换完，arr[r]==pivot ,后移
if(arr[r]==pivot）{
r--;
}
//如果r==l,必须l++，r++，否则为栈溢出
if(r==l){
r--;
l++;
}
//向左递归
if(left<r){
quickSort(arr,left,r);
}
//向右递归
if(l<right){
quickSort(arr,l,right);
}
}
//输出排好序的数组
System.out.println(Arrays.toString(arr));
}
}