本文深入解析了选择排序与冒泡排序的工作原理、步骤，并通过整合代码展示了实现过程。重点阐述了两者在查找最值过程中的区别，帮助理解不同排序算法的特点。
1 选择排序
原理 int[] arr = new int[] {2,4,21,44,10};
数组的第一个元素 分别与其他的元素比较 如果比那个元素的值小 那么两个值就互换 都比较之后从而得到这个数组里面的 那个最大值 这个最大值就在这个数组的0索引上 。现在我们找出了第一名 那么 第二名怎么找呢，道理很简单了，就是把剩下的那些元素看作是一个新的数组 ，再重复上面的操作就会找出 第二名 ，以此类推。
过程
arr[0] 比较------arr[1] arr[1] 比较-------------arr[2] arr[2] 比较-----arr[3] arr[3]比较arr[4]
比较------arr[2] 比较-------------arr[3] 比较-----arr[4]
比较------arr[3] 比较-------------arr[4]
比较------arr[4]
5个元素 只需要比较4次 ，那么就是N个元素 需要比较N-1次 就可以了，也就是被比较的数 取到N-1 位上就可以了
用一个for 来实现 左侧元素值的提取 (arr.length-1 是数组的最后一个角标位)
for（int x=0；x<arr.length-1;x++)
｛ arr[x]｝
用第二for 来实现 右侧 参与比较的元素的提取
for (int y=x+1;y<arr.length;y++)
{arr[y])
if 实现比较 if(arr[x]<arr[y])
我们这里利用^来实现 2个元素的置换
arr[x]=arr[x]^arr[y]
arr[y]=arr[x]^arr[y]
arr[x]=arr[x]^arr[y]
我们整合代码 for（int x=0；x<arr.length-1;x++)
｛ for (int y=x+1;y<arr.length;y++)
{ if(arr[x]<arr[y])
{
arr[x]=arr[x]^arr[y] ;
arr[y]=arr[x]^arr[y] ;
arr[x]=arr[x]^arr[y] ;
}
}
}
2
冒泡排序
原理 int[] arr = new int[] {2,4,21,44,10};
从数组的0角标开始 每每相邻的2个元素相互比较 最值互换 这样比较到最后 最值就出现在数组的末位。除去末位的元素 剩下的元素 右从0角标开始 相邻的元素相互比较 最值互换 最后最值出现在倒数第二位 依次类推，完成排序。
步骤 1 利用for 来实现 两两相邻元素的提取
for（int x=0; x<arr.length-1;x++)
{
arr[x] arr[x+1]
}
2 if 实现比较 if (arr[x] <arr[x+1])
3 实现互换 arr[x] =arr[x]^arr[x+1];
arr[x+1] =arr[x]^arr[x+1];
arr[x] =arr[x]^arr[x+1];
4 利用for 实现 一个数组需要比较多少次
for(int w=0;w<arr.length;w++)
整合 for(int w=0;w<arr.length;w++)
{ for(int x=0;x<arr.length-1;x++)
{ if(arr[x]<arr[x+1] )
{
arr[x] =arr[x]^arr[x+1];
arr[x+1] =arr[x]^arr[x+1];
arr[x] =arr[x]^arr[x+1];
}
}
}
选择排序与 冒泡排序的区别 选择排序的最值是从 0角标开始排列的 冒泡排序的最值 是从末角标开始的
扫一扫
3332
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
