34. 버블정렬

it 취업을 위한 알고리즘 문제풀이

문제

코드

코드 구현방법

• 바깥 쪽 for문의 반복 횟수로 i조건문 이해하기
  • n개의 배열의 경우 n-1개만 채우면 나머지 하나는 자동으로 채워지기 때문에 0부터 세었다고 가정해서 i는 0부터 n-1미만으로 조건을 설정해두면됨
• 내부 for문의 j가 가야할 조건입장에서 i를 생각하면 처음에 j는  i는 0부터 n-2까지이다. 그러므로 i <n-1 조건이 되는 것으로 이해(n-1-0 ~ n-1-(n-1))
  • i가 n-2 까지인 이유는 마지막 버블정렬을 할때 j는 0인덱스와 j+1인 1인덱스를 비교해서 스왑하면 된다. 마지막 j가 0인 조건 j<1이 나오기 위해서는 n - 1 - i 에서 i는 n-2이여야 한다.

(n-1 - 0)