Blog

[알고리즘] 버블정렬

버블정렬
인접한 두 원소간 값 비교만을 통하여 정렬을 수행한다.
1회 정렬 수행시 가장 큰 값이 가장 마지막에 위치함으로 이후부터는 정렬 횟수를 -1씩 감소하여 처리할 수 있다.
최대시간복잡도는 n-1팩토리로 구할 수 있다.

*해당 포스트는 알고리즘 학습을 위한 포스트로 정확하지 못한 개념과 코드가 있을 수 있습니다. 익숙한 언어인 js로 코드를 작성하였는데 개념이나 적절하지 못한 코드는 코멘트 들아주시면 감사하겠습니다 ^^