Algorithm. 버블정렬
Algorithm 버블(Bubble) 정렬 오늘은 버블정렬에 대해서 알아보겠습니다. 성능이 안 좋지만 알고리즘을 이해하는 가장 기본적인 정렬 중에 하나입니다. 아주 단순하면서도 쉽게 코드로 작성해 볼 수 있습니다. 처음엔 역시 안쪽 순환문을 통해 처음 배열 숫자 위치(changePosition)와 그 다음 배열 숫자 위치(changePosition+1)을 비교하고 뒤에 수가 앞에 수보다 작다면 위치를 서로 변경합니다. 배열의 길이만큼 숫자위치와 그 다음 숫자를 비교하여 조건에 맞다면 위치를 변경합니다. 그 다음 회차(cycleNumber)를 진행하고 이렇게해서 오름차순으로 숫자 정렬이 완성됩니다. 간단한 예제이기 때문에 코드와 출력값을 첨부하겠습니다. 코드에 log의 위치를 보면 배열이 변경될 때마다 출..
문제풀이
2017. 2. 14. 01:35