算法(2)排序之冒泡排序

冒泡排序核心思路: 每一個元素 j 和其後面一個元素 j+1 比較,如果前者 j 大則交換,無論交換與否,讓後面元素 j+1 何其下一個元素 j+2 接着進行比較 看圖說明,不想寫流程了 設置指針 i,j ,i 從角標 0 開始,到 n-1 結束,j 每次從 1 開始,到 n-i-1 結束 其實 i 表示的是輪數 第1輪,i 從 0 開始,j 從 0 開始,到 n-i-1(5-0-1=4) 結束;
相關文章
相關標籤/搜索