快速排序

#include<bits/stdc++.h>
using namespace std;

quick_sort(int arr[],int l,int r)
{
    if(l>=r)
    {
        return;
    }
    int i =l-1;int j = r+1; int x =arr[(l+r)>>1];
    while(i<j)
    {
        do i++;while(arr[i]<x);
        do j--;while(arr[j]>x);
        if(i<j)
        {
            swap(arr[j],arr[i]);
        }
    }
    quick_sort(arr,l,j);
    quick_sort(arr,j+1,r);
}

主要思想分治 把数组递归分成若干个小数组，递归出口条件就是长度相等 快排和归并排序主要分为 分组，排序，整合