选择法排序与冒泡法有什么区别

发布网友发布时间：2022-03-30 03:31

共2个回答

热心网友时间：2022-03-30 05:00

冒泡排序的思想为：每一次排序过程，通过相邻元素的交换，将当前没有排好序中的最大（小）移到数组的最右（左）端。
而选择排序的思想也很直观：每一次排序过程，我们获取当前没有排好序中的最大（小）的元素和数组最右（左）端的元素交换，循环这个过程即可实现对整个数组排序。

热心网友时间：2022-03-30 06:18

其实一般的排序和冒泡都有一个区别就是冒泡是在一个排序之后进行插入
而其他的排序都是排序的同时进行插入

选择排序
先将第一个数与第二个比较，若第二个数小于第一个数，则交换，否则比较第一个数和第三个数…直到比较完最后一个。然后再用第二个数与所有数进行比较，直到全部比较完为止。
冒泡排序
先将第一个数与第二个比较，若第二个数小于第一个数，则记录，否则比较第一个数和第三个数…直到比较完最后一个。判读第一个数是否与记录的数相同不同则交换。然后再用第二个数与第二个数之后进行比较，直到全部比较完为止。

简单来说

选择排序是在比较的时候，若小于就交换位置了
冒泡排序是全部比较完之后，若不是同一个数就交换位置