swift 알고리즘 - 버블정렬 쉽게 이해하기
swift 알고리즘 - 버블정렬 쉽게 이해하기 버블 정렬이란 버블정렬은 서로 인접한 두 요소를 비교하면서 정렬해 나가는 알고리즘입니다. 인접한 두 요소를 비교해서 크기가 순서대로 정렬이 안되어 있다고 판단되면 크기가 큰 데이터를 오른쪽으로 위치시키면서 정렬을 진행하고, 가장 큰 데이터가 가장 뒤로 가게 됩니다. 예를 들어 [7,4,5,1,3]이라는 정렬되지 않은 배열이 주어졌다고 가정해 보겠습니다. 여기서는 무엇과 무엇을 비교해야 할까요? 먼저 대상이 되는 숫자를 정해야 합니다. 위 배열에서는 첫번째 대상 숫자는 7입니다. (대상숫자는 비교의 시작이 되는 숫자라고 생각하시면됩니다.) 비교의 시작이 되는 숫자 = 대상숫자 그러면 7과 무엇을 비교해야 할까요? 버블정렬의 정의를 보면 서로 인접한 숫자와 비교..