본문 바로가기

개발공부/백준 뽀개기

[백준 알고리즘 자바] 2750 버블정렬

버블정렬로 배열정렬하기


버블 정렬이란?

: 한칸 옆의 칸을 비교하여 바꿔줌


1. 1회전 돌면 마지막 숫자는 구해짐 -> 처음부터 끝의 배열까지 다 돌아야하기 때문에 배열의 길이 -1

2. 2회전 째는 배열의 길이 -2만큼 돈다

.

.

.



이미지 출처: http://www.tipssoft.com/