728x90 개발하자/CodingTest13 java로 BubbleSort구현하기 Bubble Sort란? BubbleSort는 인접한 두 원소의 크기를 비교하여 오름차순 혹은 내림차순으로 정렬해주는 알고리즘이다. Bubble Sort 오름차순 정렬 3 2 4 7 1 3, 2 4, 7, 1 다섯 개의 숫자가 배열형태로 저장되어 있다. 오름차순으로 정렬해보겠다. 2 3 4 7 1 첫 번째 원소(3)와 두 번째 원소(2)와 비교한다. 3이 더 크기 때문에 자리를 바꿔준다. 2 3 4 7 1 4과 7을 비교한다. 7이 더 크기 때문에 바꿔주지 않는다. 2 3 4 1 7 7과 1을 비교한다. 7이 더 크기 때문에 자리를 바꿔준다 이렇게 한 번의 반복문을 종료. 총 배열의 길이만큼 반복하여 배열을 정렬한다. 다음은 Java code이다. 배열형태로 한 번 해주고 List형태로 한 번 해주었다... 2019. 4. 26. 이전 1 2 3 4 다음 728x90 반응형
