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