2.버블정렬
다음 숫자를 오름차순으로 나열하고 싶다면? 10 9 8 7 6 5 4 3 2 1 선택 정렬을 이용해 가장 작은 값을 반복적으로 앞으로 보냈다면 이번에 배울 버블 정렬은 인접한 옆 숫자끼리 비교해 더 작은 값을 앞으로 보내는 알고리즘입니다. 버블 정렬 알고리즘은 구현은 쉽지만 가장비효율적인 알고리즘입니다. 단순히 반복적으로 두 숫자를 비교하여 큰 숫자를 뒤로 보냅니다. 첫 번째 최댓값을 뒤로 보낼 때 (10,9), (10,8), (10,7), (10,6), (10,5), (10,4), (10,3), (10,2), (10,1) 9번의 연산을 해서 최댓값을 뒤로 보냄(n-1) 번 즉 두 번째 for문에 조건식이 9 8 7로 줄어야 하므로 9-i의 식으로 돌림. public class algorithm02 { ..
2020. 3. 9.
