选择排序和冒泡排序的对比 - 13337159127/Note GitHub Wiki

1.冒泡排序的优点和缺点？ 优点：稳定 缺点：慢，每次只能交换两个数据 2.选择排序的优点和缺点？ 优点：移动次数少 缺点：比较次数多。不稳定 3.选择排序和冒泡排序对比？ (1).选择排序交换次数少，冒泡排序交换次数多。 冒泡排序法是两个数依次比较，在每一次比较的时候，如果发现两数的次序不对，都会马上就把两数进行交换，交换的次数多。 选择排序法，是每次循环找出最大（或小）值，循环结束后将最值调整到合适位置，交换的次数少 (2).冒泡排序稳定，选择排序不稳定。例如： 冒泡排序是“稳定的”排序。就是说同样总分的若干名同学，排序前在前面的，排序后这些同学的相互位置不会发生改变。 而选择排序则是“不稳定的”排序。就是说同样总分的若干名同学，排序前相对排在前面的，排序后有可能会变到后面。 (3).选择排序效率比冒泡排序效率高。