前面整理了冒泡排序和选择排序
相信很多人在学习这两个算法的时候像我一样，冒泡选择傻傻分不清楚，在写选择排序代码的时候一不留神就写成了冒泡排序。那么冒泡排序和选择排序究竟有什么不同呢？
1.什么时候交换数据，这也是他们最大的不同
冒泡排序：每一次比较数据都有可能交换数据；
选择排序：每轮所有比较结束后，才有可能交换一次数据。
2.是否需要辅助标记
冒泡排序：不需要辅助标记
选择排序：需要一个辅助标记，记录每轮比较，最小数的index
只要记住这两点中的任意一点，就能够区分开冒泡排序和选择排序了。