Question

冒泡排序和选择排序的区别是什么？

Answer 1

选择排序与冒泡排序区别：

1、冒泡排序是左右两个数相比较，而选择排序是用后面的数和每一轮的第一个数相比较；

2、冒泡排序每轮交换的次数比较多，而选择排序每轮只交换一次；

3、冒泡排序是通过数去找位置，选择排序是给定位置去找数；

4、当一个数组遇到相同的数时，冒泡排序相对而言是稳定的，而选择排序便不稳定；

5、在时间效率上，选择排序优于冒泡排序。

选择排序和冒泡排序的概念：

冒泡排序：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后，然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较。

选择排序：第一次从下标为0的开始下标为0的这个数与后面的n到1个进行比较；找出最小或者最大的放在下标为0的这个位置；第二次从下标为1的开始比较；查询剩下的最大或者最小值；放在下标为1的位置；以此类推；直到排序完成。