本文目录
选择排序法和冒泡法 有何区别
冒泡排序和选择排序都是稳定的排序方法。不同的地方是处理的过程不一样。冒泡是相邻的两两比较，把小的交换上去，每一趟比较都会得到一个最小值。一个一个的就像是冒泡一样，比较形象。如果在一趟比较中，没有发现要交换的数值，则排序完成。选择排序是从待排序队列中选出最小的值，放到已排序队列的后面。例如待排序队列为： 6 3 2 5升序（冒泡）第一趟： 第一次比较 3 6 2 5 第二次比较 3 2 6 5 第三次比较 3 2 5 6第二趟：2 3 5 6第三趟：未发现有交换，排序结束 选择排序：第一趟：2 3 6 5 （选出2，放到第一位置上）第二趟：2 3 6 5（选出3，放到第二位置上）第三趟：2 3 5 6（选出5，放到第三位置上）
冒泡和选择排序的区分
区别在于：在交换的方式上冒泡算法，每次比较如果发现较小的元素在后面，就交换两个相邻的元素。而选择排序算法的改进在于：先并不急于调换位置，先从A中最小的数据就换到了最前面的位置。所以，选择排序每扫描一遍数组，只需要一次真正的交换，而冒泡可能需要很多次。比较的次数一样的。例如：1 2 3 4我们分别用a存储。假设从大到小排序选择排序，是a开始重复以上步骤。冒泡排序，是a开始重复以上步骤。虽然差不多，但是请注意：两者的比较方法是右差别的，一个事依次比下来，一个是俩俩比较。
冒泡排序与选择排序有什么区别
冒泡是从第一个数开始，往下每两个数进行比较，如果后面闭前面小，就调换位置，这样一趟下来就将最大的放到最后，如排序：8 5 2 7 第一趟结果：5 2 7 8（注意没相邻的两个数都有进行比较，符合后面比前面小的都有交换） 选择排序是将第一个数和后面的每个数进行比较，如果后面的比前面小，就两个数调换位置，最后就将最小的数放在最前面 如排序：8 5 2 7 第一趟结果 2 5 8 7（注意，它是后面的每个数和第一个数比较）
C语言中，冒泡排序和选择排序的区别是什么
选择排序每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。冒泡排序：冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。
选择法排序与冒泡法有什么区别
冒泡排序的思想为：每一次排序过程，通过相邻元素的交换，将当前没有排好序中的最大（小）移到数组的最右（左）端。而选择排序的思想也很直观：每一次排序过程，我们获取当前没有排好序中的最大（小）的元素和数组最右（左）端的元素交换，循环这个过程即可实现对整个数组排序。
