?冒泡排序
思想：先找出最大的放到最后，再找出第二大的放到倒數(shù)第二個，直到全部完成排序，具體就是不斷比較相鄰的兩個元素，如果順序不對就交換，從開始到結(jié)尾。
復(fù)雜度：比較次數(shù)：N^2/2，交換次數(shù)：0（最好情況）——N^2/2（最壞情況）
弊端：因為無論是反序數(shù)組還是已排序數(shù)組都需要進(jìn)行n(n-1)/2次循環(huán)，因此可以通過增加一個計數(shù)器來解決：即在外層循環(huán)檢查這次的內(nèi)循環(huán)是否有交換元素的操作發(fā)生，如果沒有說明數(shù)組排序已完成，退出循環(huán)。
代碼：
運行結(jié)果：
結(jié)果
