버블 정렬

버블정렬?

 

버블정렬은 앞 뒤 값을 비교해 더 큰 숫자를 뒤로 보냄으로서 작은 것부터 큰 것 순서대로 정렬하는 알고리즘이다

 

int[] list = new int[] {2, 4, 5, 1, 3}

이런 배열이 있다고 생각해보자

 

2와 4는 다음 수 보다 작기 때문에 움직이지 않는다

5는 1과 3보다 크기 때문에 서로 자리를 옮긴다 {2, 4, 1, 5, 3} -> {2, 4, 1, 3, 5}

버블 정렬은 결국 한바퀴 돌 때 마다 회차별로 가장 큰 수를 맨 뒤로 보내는 것이기 때문에

2회차에는 5까지 비교하지 않고 3까지 비교한다

이를 반복하면 결과는 {1, 2, 3, 4, 5}가 나온다