黑马程序员技术交流社区
标题: 关于冒泡排序和选择排序的区别 [打印本页]
作者: 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-4 12:07
不客气 基础班的
作者: lixiaob626 时间: 2015-9-4 19:39
好吧 我惭愧咯{:2_39:}
作者: jiangweiwei001 时间: 2015-9-4 20:59
冒泡是两两之间比较,选择是选择一个与全部的比较
作者: lixiaob626 时间: 2015-9-4 21:05
恩 每个人理解不同哈! 我就是不知道。。。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) |
黑马程序员IT技术论坛 X3.2 |