【Day21】[演算法]-排序Sort & 氣泡排序法Bubble Sort
有 n 筆資料需要排序
1. 第一回合:第一筆資料開始(~倒數第二筆),與右邊資料兩兩比較,如果左邊大於右邊,則做交換,反之則不動,第 n 個位置是最大值。
2. 第二回合:資料長度剩下n-1,因第 n 個位置,已經是最大值。第一筆資料開始(~倒數第三筆)其餘依照第一步驟。
3. 一直做到剩一筆資料,所以做 n-1 回合。
平均時間複雜度為: O(n²)
【Day21】[演算法]-排序Sort & 氣泡排序法Bubble Sort
有 n 筆資料需要排序
1. 第一回合:第一筆資料開始(~倒數第二筆),與右邊資料兩兩比較,如果左邊大於右邊,則做交換,反之則不動,第 n 個位置是最大值。
2. 第二回合:資料長度剩下n-1,因第 n 個位置,已經是最大值。第一筆資料開始(~倒數第三筆)其餘依照第一步驟。
3. 一直做到剩一筆資料,所以做 n-1 回合。
平均時間複雜度為: O(n²)