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

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

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

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

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

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

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

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

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

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

顺序，排列先后的结果，一般指不考虑谁先谁后的理由或含义；顺序可以是随机排列出来的，也可以按照某种没有实质性意义的规则来排列。排名不分先后时得到的就是顺序。书籍作者按拼音排序、演职员表里按出场先后排序都是顺序。一般的顺序不代表重要性或地位。次序，一种特殊的顺序，按地位、重要性、等级高低排列数的顺序。新闻中报道国家大事时，***的排名就是次序。秩序，又称有序，与混乱、无序相对应。秩序总是与一致性、连续性和确定性等特征相联系，表现为有序的状态。先有顺序或次序，才能有秩序。

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com