Bubble Sort | Theory + Dry Run + Optimized Code
0:00 · Watch on YouTube
버블 정렬은 인접한 요소들을 반복적으로 비교하고 교환하여 각 패스 후에 가장 큰 값이 배열의 끝에 위치하도록 작동합니다. 비디오는 손으로 예제를 진행하고, 두 가지 최적화(내부 루프 축소 및 플래그를 사용한 조기 종료)를 추가하며, Java로 구현합니다. 버블 정렬이 안정적이고 제자리에서 작동하며, 최악과 평균의 경우 O(n²)에서 실행되고, 플래그가 있을 때만 최선의 경우 O(n)에...