(191201) 알고리즘 - 버블 정렬 (Bubble sort)
버블 정렬 (Bubble sort) - 오름차순 기준 버블 정렬 알고리즘은 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘이다. 예를 들어 [9,4,7,1,2] 라는 배열이 있다고 가정해서 버블 정렬이 어떻게 되는지 알아 보았다. [1] 1. 배열의 첫번째 원소인 9와 그 다음 두번째 원소인 4를 비교한다. 9는 4보다 크기 때문에 9와 4의 자리를 교환한다. [4,9,7,1,2] 2. 그 다음 배열의 두번째 원소와 세번째 원소를 비교한다. 9는 7보다 크기 때문에 9와 7을 교환한다. [4,7,9,1,2] 3. 그 다음도 마찬가지로 진행한다. [4,7,1,9,2] [4,7,1,2,9] 4. 마지막 원소는 그 다음 원소가 없기 때문에 첫번째 순회 종료 [2] 1. 다시 배열의 처음 원소부터 [1]번의 ..
2019. 12. 1.
