快速排序+二分查找

1.     举例说明一下吧，这个可能不是太好理解。假设要排序的序列为

 2 4 9 3 6 7 1 5 首先用2当作基准，使用i j两个指针分别从两边进行扫描，把比2小的元素和比2大的元素分开。首先比较2和5，5比2大，j左移

 2 4 9 3 6 7 1 5 比较2和1，1小于2，所以把1放在2的位置

 1 4 9 3 6 7 1 5 比较2和4，4大于2，因此将4移动到后面

 1 4 9 3 6 7 4 5 比较2和7，2和6，2和3，2和9，全部大于2，满足条件，因此不变

经过第一轮的快速排序，元素变为下面的样子

[1] 2 [4 9 3 6 7 5]

之后，在把2左边的元素进行快排，由于只有一个元素，因此快排结束。右边进行快排，递归进行，最终生成最后的结果。

int Quicksort(vector<int> &v,int left,int right)
{
    if(left<right)
    {
        int low=left;
        int high=right;
        int key=v[low];
        while(low<high)
        {
            while(low<high&&v[high]>key)             
                    high--;
                    v[low]=v[high];
            while(low<high&&v[low]<key)
                 low++;
                 v[high]=v[low];
        }
        v[low]=key;
        Quicksort(v,left,low-1);
        Quicksort(v,low+1,right);
    }
}



int binarySearch(int*A,int x,int y,int v)
{
    int m;
    while(x<y)
    {
    m=x+(y-x)/2;
    if(A[m]==v)  return m;
    else  if(A[m]<v)   y=m;
    else
        x=m+1;
    }
    return -1;                  //求下界时   return x;
}