选择排序和冒泡排序是比较直观的排序,算法解决策略上属于蛮力法,简单直接。
冒泡排序
为什么叫做冒泡排序,可能就像是水里面的泡泡,大的先出来,所以称为冒泡排序吧。
思想:每次都冒出大的排到后面(或者每次都冒出小的排在最前面)
原理:
1 、比较每两个相邻的元素,如果它们逆序的话(逆序,如果是从小到大排序,就是大的在后面;如果是从大到小排序,就是小的在后面;按照这样的顺序),就交换它们的位置。这样一趟比较下来,最大或者最小就会“沉到”列表的最后一个位置。
2、直到n-1遍以后(例如排序的数字是n个,每次都把最大的放到正确位置上,n-1次就完成了),该列表就排列好了。
平均时间复杂度: