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