온 코딩

숫자배열의 오름차순, 내림차순 정렬에 가장 기본적인 방법은 버블소트를 활용하는 것이다. 1. 버블정렬이란 서로 이웃한 데이터를 1:1로 비교하여 가장 큰 데이터를 가장 뒤로 보내는 정렬 방식이다. [a, b, c, d, e]의 정렬되지 않은 숫자 배열이 있다고 하면, a부터 순서대로 ab 비교 후, a>b일 경우 자리 이동 > bc 비교 후 b>c일 경우 자리이동을 하는 식을 전개된다. 실제 데이터의 움직임을 보면, 정렬되지 않은 배열 [33, 2, 42, 9] 첫번째값인 33부터 바로 왼쪽값과 비교하여 더 큰 수가 왼쪽으로 오도록 정렬한다. --> 자리값을 기준으로 0-1 / 1-2 / 2-3 을 비교 [2, 33, 42, 9] 33>2임으로 자리 변경 [2, 33, 42, 9] 339임으로 자리 변경..