黑马程序员技术交流社区

标题: 关于冒泡排序和选择排序的区别 [打印本页]

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


//冒泡排序
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;

            }

        }
    }

}



作者: 肖天长    时间: 2015-9-3 11:48
冒泡改变条件表达式 选择改变初始化值
作者: lixiaob626    时间: 2015-9-3 13:07
肖天长 发表于 2015-9-3 11:48
冒泡改变条件表达式 选择改变初始化值

恩恩  说的很专业哈  谢谢指点。。。
作者: 肖天长    时间: 2015-9-4 12:07
不客气 基础班的
作者: lixiaob626    时间: 2015-9-4 19:39
肖天长 发表于 2015-9-4 12:07
不客气 基础班的

好吧  我惭愧咯{:2_39:}
作者: jiangweiwei001    时间: 2015-9-4 20:59
冒泡是两两之间比较,选择是选择一个与全部的比较
作者: lixiaob626    时间: 2015-9-4 21:05
jiangweiwei001 发表于 2015-9-4 20:59
冒泡是两两之间比较,选择是选择一个与全部的比较

恩  每个人理解不同哈! 我就是不知道。。。




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2