快速排序,折半算法

快速排序

#include 
#include 
int one_kp(int *arr,int low,int high)
{
    int base= arr[low];
    while(low=base)
        {
             high--;
        }
        arr[low]=arr[high];
        //low
        while(low

折半查找

#include 
int half_search(int *arr,int low,int high,int value)
{
    //当数据中只有一个数时,也要进行折半查找
    while(low<=high)
    {
        int half=(low+high)/2;
        if(arr[half]==value)  //如果中间值刚好是要查找的值,返回中间下标
        {
            return half; 
        }
        else if(arr[half]>value) //如果找到的中间值,比指定值更大,去小的一侧继续查找
        {
            high = half-1;
        }
        else if(arr[half]

你可能感兴趣的:(算法,java,数据结构)