코딩하는 공무원

Alice 프로그래밍 : 거품 정렬 본문

컴퓨터교육

Alice 프로그래밍 : 거품 정렬

코딩펀 2010. 3. 13. 23:26

Alice 프로그래밍을 이용하여 거품 정렬을 구현한 것입니다.

화면에 있는 객체의 키를 기준으로 오름차순 정렬과정이 나타납니다.

 

자세히 살펴보면, 거품 정렬 알고리즘을 쉽게 이해할 수 있습니다.

 




그림 1. 두 객체를 스왑하기 위한 메서드 (클릭하면 크게 보임)


그림 2. ArrayVisualization 객체에 있는 객체들을 버블 소트 알고리즘으로 정렬하는 메서드 (클릭하면 크게 보임)





Comments