TIL 221013 버블정렬

🙂버블정렬

서로인접한 두 원소를 검사하여 정렬하는 알고리즘

어떤 배열을 오름차순으로 정렬한다고 했을 때,
1회전을 수행하고나면 가장 큰 자료가 맨뒤로 이동
2회전을 수행하면 마지막 인덱스를 제외하고 다시 1회전 방식 처럼 진행

말로 보면 어렵고 위 사진을 보며 이해하면 쉬움 

응용문제 백준 1083 풀다가 정리중

🔗 참고
https://gmlwjd9405.github.io/2018/05/06/algorithm-bubble-sort.html