常見問題:
對數(shù)組{5,18,21,1,3,62,7}進行從小到大的排序,使用冒泡排序算法。
1.什么是冒泡排序诵叁?
相鄰兩個數(shù)進行比較界牡,當(dāng)每一趟走完之后簿寂,會從待排序的數(shù)組中找出一個最大(最小)的數(shù)放在序列的尾部欢揖。每一趟都從角標(biāo)為0的開始陶耍。
2.冒泡排序的Java代碼實現(xiàn):
3.記憶方法
外層for循環(huán)代表趟數(shù),
內(nèi)存for循環(huán)代表比較的次數(shù)她混。
重點記憶三個點:
1.外for2 ? ?length-1
2.內(nèi)for ?j=0; j<arr.length-i-i; ? ? ? ??
3.比較:相鄰 y與y+1