选择排序算法与冒泡排序算法有何异同啊?
发布网友
发布时间：2022-04-27 12:44
共6个回答
热心网友
时间：2022-04-15 00:12
区别在于：在交换的方式上
冒泡算法，每次比较如果发现较小的元素在后面，就交换两个相邻的元素。
而选择排序算法的改进在于：先并不急于调换位置，先从A[1]开始逐个检查，看哪个数最小就记下该数所在的位置P，等一躺扫描完毕，再把A[P]和A[1]对调，这时A[1]到A[10]中最小的数据就换到了最前面的位置。
所以，选择排序每扫描一遍数组，只需要一次真正的交换，而冒泡可能需要很多次。比较的次数一样的。
例如：1 2 3 4我们分别用a[0],a[1],a[2],a[3]存储。假设从大到小排序
选择排序，是a[0]和a[1],a[2],a[3]依次比较，遇到小的就交换，这样一次下来，最大的被保存在了a[0].下次排序就从a[1]开始重复以上步骤。
冒泡排序，是a[0]和a[1]比较，小的就交换。然后a[1]和a[2]比较，小的交换。然后a[2]和a[3]比较小的就交换。这样一次下来，最大的被保存在a[0]。下次排序从a[1]开始重复以上步骤。
虽然差不多，但是请注意：两者的比较方法是右差别的，一个事依次比下来，一个是俩俩比较。
扩展资料：
冒泡排序的基本思想是将数组中的每个相邻元素进行两两比较，按照小元素在前（或大元素在前）的原则确定是否进行交换。这样每一轮执行之后，最大（或最小）的元素就会被交换到了最后一位。
同样的过程会依次进行，直到所有元素都被排列成预期的顺序为止。这个过程是不是很像是水中的起泡一个个冒起来的过程.
选择排序(select sort):每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
参考资料：百度百科-选择排序
热心网友
时间：2022-04-15 01:30
区别在于：在交换的方式上
冒泡算法，每次比较如果发现较小的元素在后面，就交换两个相邻的元素。
而选择排序算法的改进在于：先并不急于调换位置，先从A[1]开始逐个检查，看哪个数最小就记下该数所在的位置P，等一躺扫描完毕，再把A[P]和A[1]对调，这时A[1]到A[10]中最小的数据就换到了最前面的位置。
所以，选择排序每扫描一遍数组，只需要一次真正的交换，而冒泡可能需要很多次。比较的次数一样的。
例如：1 2 3 4我们分别用a[0],a[1],a[2],a[3]存储。假设从大到小排序
选择排序，是a[0]和a[1],a[2],a[3]依次比较，遇到小的就交换，这样一次下来，最大的被保存在了a[0].下次排序就从a[1]开始重复以上步骤。
冒泡排序，是a[0]和a[1]比较，小的就交换。然后a[1]和a[2]比较，小的交换。然后a[2]和a[3]比较小的就交换。这样一次下来，最大的被保存在a[0]。下次排序从a[1]开始重复以上步骤。
虽然差不多，但是请注意：两者的比较方法是右差别的，一个事依次比下来，一个是俩俩比较。
热心网友
时间：2022-04-15 03:05
可以作为同义词，冒泡排序就是选择排序。都是每次将待排子序列中选一个最小(大)值放到有序子序列尾。选择排序是不稳定的。
我觉得吧，包括百科、论坛、博客、视频等等，都没有经过大佬精心编排、修订的书的正确性和权威性，存在很多的错误。搜索引擎搜出来的东西作为参考就行了，要学习得看书。
热心网友
时间：2022-04-15 04:56
例如：1 2 3 4我们分别用a[0],a[1],a[2],a[3]存储。假设从大到小排序
选择排序，是a[0]和a[1],a[2],a[3]依次比较，遇到小的就交换，这样一次下来，最大的被保存在了a[0].下次排序就从a[1]开始重复以上步骤。
冒泡排序，是a[0]和a[1]比较，小的就交换。然后a[1]和a[2]比较，小的交换。然后a[2]和a[3]比较小的就交换。这样一次下来，最大的被保存在a[0]。下次排序从a[1]开始重复以上步骤。
虽然差不多，但是请注意：两者的比较方法是右差别的，一个事依次比下来，一个是俩俩比较。
热心网友
时间：2022-04-15 07:21
冒泡的逻辑是把元素向应有的位置移动
选择是寻找特定位置所对应的元素。
冒泡最坏的情况复杂度才是O(n^2) 选择平均复杂度就是O(n^2) 但是冒泡的最坏情况处理要比选择慢。
热心网友
时间：2022-04-15 10:02
区别在于：冒泡算法，每次比较如果发现较小的元素在后面，就交换两个相邻的元素。而选择排序算法的改进在于：先并不急于调换位置，先从A[1]开始逐个检查，看哪个数最小就记下该数所在的位置P，等一躺扫描完毕，再把A[P]和A[1]对调，这时A[1]到A[10]中最小的数据就换到了最前面的位置。
所以，选择排序每扫描一遍数组，只需要一次真正的交换，而冒泡可能需要很多次。比较的次数是一样的。
