쌤리

자바의 기본 정렬 중 하나인 거품 정렬을 알아보자. 물속에서 공기 방울이 가장 큰 거품이 맨위로 올라오는 것과 같은 이치. ※(아직 내 실력은 거품이다ㅠㅠ 거품이 생기기 조차 못함 ㅠ) 정렬 대상인 n번째 인덱스와 n+1 인덱스의 값을 비교해서 더 큰 수를 뒤로 보내는 정렬 방법이다. 1. 3 1 2 4 6 5 int[] nums = {3, 1, 2, 4, 6, 5}; 위와 같은 배열이 선언되었다. 첫 번째 인덱스에 있는 3은 이제 자기 자리를 찾기 위한 여정을 떠난다. 3과 1을 비교하면 3 이 1보다 크다. 3을 옆으로 보내자 1 3 2 4 6 5 3은 이제 2를 만났다. 3은 2보다 크니깐 2는 알아서 자리를 비켜준다. 1 2 3 4 6 5 3은 자기보다 작은 1과 2를 지나쳐 4를 만났다. 인생은..