[Data Structure] 버블 정렬 - Bubble Sort
버블 정렬 (Bubble Sort) Stable Sort 인접한 두 정수를 비교해서 정렬 시간복잡도 - O(n²) 장점 - 구현이 매우 간단하다 - 추가 메모리가 필요없다 단점 - 시간복잡도가 최선/평균/최악 전부 O(n²)으로, 굉장히 비효율적이다 ▶ Bubble Sort Code static void bubble_sort(int [] A){ Calendar before = Calendar.getInstance(); for(int i=0; i
2022.01.03
