伤心的快排

#include<iostream>
using namespace std;

///快排，百度数据挖掘，我面到终面
///他们部门经理过来面我
///数据挖掘的东西，兵来将挡，水来土掩
////讲完项目于对互联网的理解
///他说，最后写个快排吧~~~~
////FUCK，我没写出来
////嚓嚓嚓嚓嚓
int AdjustArray(int* a,int l,int r)
{
    int x = a[l];
    while(l<r)
    {
     while(l<r && a[r] >= x) r--;
     if(l<r)
     {
      a[l] = a[r];
      l++;
     }
     while(l<r && a[l] < x) l++;
     if(l<r)
     {
         a[r] = a[l];
         r--;
     }
    }
    a[l] = x;
    return l;
}

void quicksort(int* a,int l,int r)
{
    if(l < r)
    {
     int i = AdjustArray(a,l,r);
     quicksort(a,l,i-1);
     quicksort(a,i+1,r); ///分清左右
    }
}

int main()
{
    int a[] = {1,9,5,3,7,2,6,3,4};
    quicksort(a,0,8);
    for(int i = 0;i< 8;i++)
        cout<<a[i]<<" ";
}

 

#include<iostream>
using namespace std;
////写出快速排序，归并排序与堆排序


int adjustarray(int a[],int left,int right)
{
    int x = a[left];
    while(left < right)
    {
        while(a[right] > x && left < right) right--; ///注意这个小于的范围
        if(left < right ) {a[left] = a[right];left++;}

        while(a[left] <= x && left < right) left++;
        if(left < right ) {a[right] = a[left];right--;}
    }
    a[left] = x;
    return left;
}

void quicksort(int a[],int left,int right)
{
    if(left <  right)
    {
      int mid = adjustarray(a,left,right);
      quicksort(a,left,mid - 1);
      quicksort(a,mid + 1,right);
    }
}


int main()
{
    int a[] = {1,5,4,3,2,6,7,4,1,6,7};
    quicksort(a,0,10);
    for(int i = 0;i< 10;i++)
        cout<<a[i]<<" ";
}