折半查找和快速排序

int binarySearch(int *data, int low, int high, int find)
{
    while (low <= high) // low 和 high 相等的时候，还要比较一次
    {
        int mid = (low + high) / 2;
        if (data[mid] == find)
            return mid;
        else if (data[mid] > find)
            high = mid - 1;
        else
            low = mid + 1;
    }
    return -1;
}

#include <stdio.h>

//快速排序
//分而治之
// nLog(n)
// low:   小(比pivot)而移动，大而赋值
// high: 大而移动，小而赋值
//直到low,high相遇 把pivot赋给相遇位置
//递归处理
void quickSort(int* p,int low,int high)
{
    if(low<high)
    {
        int pivot = p[low];
        int l = low;
        int h = high;
        while (l<h)
        {
            while (p[h]>=pivot&&l<h)
            {
                h--;
            }
            p[l] = p[h];
            while (p[l]<=pivot&&l<h)
            {
                l++;
            }
            p[h] = p[l];
        }
        p[l] = pivot;
        quickSort(p,low,l-1);
        quickSort(p,l+1,high);
    }

}


int main(void)
{
    int arr[10] = {6,5,4,3,2,1,7,8,9,0};
    quickSort(arr,0,9);
    for(int i=0; i<10; i++)
    {
        printf("%d\n",arr[i]);
    }
    return 0;
}