행복한 연어의 이야기

안녕하세요 오늘은 버블 정렬입니다! 1. 버블 정렬(Bubble Sort)이란? 인접 요소와 값을 비교 하여 교환해 나가는 방식입니다. 하나하나 비교를 하면서 한바퀴의 루프가 돌았을때는 가장 큰 값이 가장 뒤로 가는 모습을 볼 수 있습니다. 그리고 루프를 돌면서 조금씩 조금씩 정렬이 되기 때문에 모든 루프를 돌지 않아도 정렬이 되어있는 경우도 있습니다. 2. 버블 정렬의 특징 성능이 좋지 않은 정렬 알고리즘 안정성 O O(N²) 의 시간 복잡도 역순의 경우 가장 느리다. 정렬, 난수, 역순 모두 골고루 느린 정렬이라 잘 사용하지 않는다. 정렬 안정성 과 알고리즘 시간 복잡도 빅오(Big - Oh) 안녕하세요. 정렬과 탐색 알고리즘 관련 글을 작성 중 간단하게 안정성과 빅오 표기법에 대한 글을 작성하고 첨..