끝의 요소부터 두개씩 비교하여 정렬하는 방식이다. 번의 비교가 일어난다. 코드는 다음과 같다. 여기서 교환횟수를 측정하면 알고리즘을 개선할 수 있다. 이 전의 패스에서 교환횟수가 0이면 그 이후에서도 교환이 일어나지 않을 것을 알 수 있으므로 반복문을 끝내면 된다. 여기서 마지막 교환 인덱스를 활용하면 알고리즘을 더 개선할 수 있다. 예를들어 {1,2,… Read full post

3개의 막대기에 쌓아놓은 원반을 최소 횟수로 옮기는 유명한 알고리즘문제이다. n은 원반의 개수이다. Read full post