二分查找、快速排序算法、插入排序

/**********二分查找*****************/
int half_find(int *num,int size, int a)
{
    int i=0;
    int low=0;
    int high=size-1;
    int mid;//记录中间位置
    while(low<=high)
    {
        mid = (low+high)/2;
        if(num[mid] == a)
            return mid;//返回所在位置
        if(num[mid] > a)
            high = mid-1;//减去大的那一半
        if(num[mid] <a)
            low = mid+1;//减去小的那半
    }
    return false;//没找到
}

/**********快速排序算法*****************/
void QuickSort(char s[],int low,int high)
{
    int i;
    int last;       //记录基准的位置
    if(low<high)    //当数组中的元素个数大于1时，才进行操作
    {
        last=low;   //选取第一个元素作为基准
    //把小于基准元与大于基准元的分开，last记录它们分开的界限
    for(i=low+1;i<=high;i++)
    {
        if(s[i]<s[low])
            swap(s,++last,i);
    }
 
    swap(s,last,low);//基准元与界限交换，这样的话，基准元两边就是一边大于，一边小于；
    QuickSort(s,low,last-1);  //对左区间递归排序
    QuickSort(s,last+1,high);//对右区间递归排序
    }
}
/*交换数组中的两个元素*/
void swap(char s[],int i,int j)
{
    int temp;
    temp=s[i];
    s[i]=s[j];
    s[j]=temp;
}

/**********插入排序*****************/
int insert_sort(int *num,int size)
{
    for(int i=0;i<size;i++)
    {
        int j=0;
        while((num[j]<num[i])&&(j<i))//找到要插入的位置
        {
            j++;
        }
        if(i!=j)//相等则位置不用交换
        {
            int count = num[i];
            for(int k=i;k>j;k--)
            {
                num[k]= num[k-1];
            }
            num[j] = count;//插入
        }
    }
}