冒泡排序和选择排序的区别

冒泡排序和选择排序区别：冒泡排序是一个接着下一个比较，如果不是理想的顺序那么会不断挪动，目的是找出最大或最小数在右边。选择排序就好比第一个数字站在擂台上，大吼一声：“还有谁比我小？”。剩余数字来挨个打擂，如果出现比第一个数字小的数，则新的擂主产生，以下标的方式保存，但数据本体并未交换。每轮打擂结束都会找出剩下未排序的一个最小的数，保存在数组arr[i]处，将其交换置未排序的首位。经过 n-1 轮打擂，所有的数字就按照从小到大排序完成了。选择排序比冒泡排序交换数值的次数更少，只有在一轮结束后才交换。