快排

原理描述：

1. 在数组中取出任意1个元素作为中间数，通过比较大小用来划分左右元素，大于中间数在其右侧，小于在其左侧，等于不变；
2. 通过分而治之的原则 ，进行递归重复执行步骤1实现排序。

过程：

　　先右后左的执行顺序，找到跳出，递归前后部分

 

 代码实现：

#include <iostream>
using namespace std;

void QuickSort(int array[],int left ,int right)
{
     if(left >=right)
     {
         return;
     }
     int i=left;
     int j=right;
     //基数 
     int baseNum =array[i];
     while(i <j)
     {
    
     while(i <j)
     {
         // 从后向前查找小于 baseNum的数据 
         if( array[j]<=baseNum) 
        {
            //找到的内容放在前面预留的位置 
            array[i]= array[j];
            i++;//后移动 
            break; 
        }
        else
        {
            //找不到一直向前找 
            j--; 
        } 
    }
         while(i <j)
     {
        
        //从前向后 查找大于baseNum的数据 
        if( array[i]>baseNum)
        {
            array[j]= array[i];
            j--;//前移动 
            break;
         } 
         else
         {
             i++; //找不到一直向后找 
         } 
     } 
 }

 //中间位置 赋值基线值 
 array[i]=baseNum; 
 //前部分再次重复划分   i-1原因是不包含其中间值 
 QuickSort(array,left,i-1);  
 //后部分重复划分 i+1原因是不包含其中间值
 QuickSort(array,i+1,right) ;
}

int main()
{
    int ls[]={3,21,87,1,21,10};
        for(int i=0;i<6;i++)
    {
        cout<<ls[i]<<endl;
    }
    int len = sizeof(ls)/sizeof(int);
    cout<< len<<endl;
    QuickSort(ls,0,5);
    for(int i=0;i<6;i++)
    {
        cout<<ls[i]<<endl;
    }
    return 0;
}