A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© lixiaob626 中级黑马   /  2015-9-6 22:45  /  1268 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

1、冒泡排序
void test1(int arr[],int len){

    for(int i=0;i<len-1;i++){

        for(int j=0;j<len-1-i;j++){

            if(arr[j]>arr[j+1]){

                int temp =arr[j];
                arr[j] =arr[j+1];
                arr[j+1] =temp;
            }
        }

    }

}


2、选择排序

void test2(int arr[],int len){

    for(int i=0;i<len-1;i++){

        for(int j=i+1;j<len;j++){

            if(arr>arr[j]){

                int temp =arr;
                arr = arr[j];
                arr[j] = temp;

            }

        }
    }

}

3、折半查找
int search(int arr[],int len,int key){

int low=0,high=len-1,mid;

while(low<=high){

mid = (low+high)/2;

if(key>arr[mid]){

low =mid+1;

}else if(key<arr[mid]){

high =mid-1

}else{

return mid;

}

}

return -1;

}

大家看看,折半不知道对不,大家帮我检查一下,谢谢啦!



2 个回复

倒序浏览
少一个;
回复 使用道具 举报

好犀利的眼睛。。。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马