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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

关于冒泡和选择排序的区别在于内层循环,冒泡是大数下沉,小数上浮,一列之间的比较交换;
选择排序是大小之间的比较,一行之间的交换。个人理解,不知道是不时这样,请高人指点...


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

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

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

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

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

    }

}


//选择排序

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

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

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

            if(arr>arr[j]){

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

            }

        }
    }

}


6 个回复

正序浏览
jiangweiwei001 发表于 2015-9-4 20:59
冒泡是两两之间比较,选择是选择一个与全部的比较

恩  每个人理解不同哈! 我就是不知道。。。
回复 使用道具 举报
jiangweiwei001 来自手机 中级黑马 2015-9-4 20:59:31
地板
冒泡是两两之间比较,选择是选择一个与全部的比较
回复 使用道具 举报
肖天长 发表于 2015-9-4 12:07
不客气 基础班的

好吧  我惭愧咯{:2_39:}
回复 使用道具 举报
不客气 基础班的
回复 使用道具 举报
肖天长 发表于 2015-9-3 11:48
冒泡改变条件表达式 选择改变初始化值

恩恩  说的很专业哈  谢谢指点。。。
回复 使用道具 举报
冒泡改变条件表达式 选择改变初始化值
回复 使用道具 举报 1 0
您需要登录后才可以回帖 登录 | 加入黑马