排序算法-冒泡排序



这个方法比较有名，但也是最笨的方法了
比如n个数，就是先找到最小的，放好，在剩余的里面再找最小的。依次下去，复杂度就是1+2+3+4+....n
平均的比较复杂度都是n^2了
算法实现中，当然不能找到最小的放到数组里面去了，这样占用了内存
数组比如为1~n。从n开始与n-1对比，小的往上冒(交换)，再把n-1与n-2对比，一样就不用交换，继续对比n-2与n-3，最后把最小的放在了1这个位置
然会再开始2~n，继续冒泡，n与n-1对比，2~n中最小的放在2这个位置。最后排序完成。