Bubble sort
May 6, 2021
終於來到排序演算法了,首先我們先來學一個最基本,但在現實生活中卻也幾乎用不到的Bubble sort.
首先先了解以下的gif
透過swaped判斷有沒有交換過
Worst case #O(n²) ex: [4,3,2,1]
Best case #O(n) ex: [1,2,3,4]
終於來到排序演算法了,首先我們先來學一個最基本,但在現實生活中卻也幾乎用不到的Bubble sort.
首先先了解以下的gif
透過swaped判斷有沒有交換過
Worst case #O(n²) ex: [4,3,2,1]
Best case #O(n) ex: [1,2,3,4]
