冒泡排序:相邻的数进行排序,1轮过后,最大或最小数将在右边
选择排序:用最小数的位置与待排序元素比较,取最大或最小,与第一位交换
再进一步明确:
相同点1:轮与轮之间的区别一样:
相同点2:按每轮进行,每轮都会得出最大(小)值,并且把他们放在头部或者尾部;
相同点3:每轮内部,都是依次遍历比较。
不同点1:每轮次其实分为两步,先比较宣传最大值,然后更换位置,冒泡,每次比较就可能交换。选择是每轮末位交换一次。
不同点2:每次比较的参与对象不一样,冒泡的比较,就是相邻元素比较;选择则是公共指针和每个新值比较。
不同点3:选择,可以不更改位置,另存新的数组或者地址,冒泡则不行。