컴퓨터교육
Alice 프로그래밍 : 거품 정렬
코딩펀
2010. 3. 13. 23:26
Alice 프로그래밍을 이용하여 거품 정렬을 구현한 것입니다.
화면에 있는 객체의 키를 기준으로 오름차순 정렬과정이 나타납니다.
자세히 살펴보면, 거품 정렬 알고리즘을 쉽게 이해할 수 있습니다.
그림 1. 두 객체를 스왑하기 위한 메서드 (클릭하면 크게 보임)
그림 2. ArrayVisualization 객체에 있는 객체들을 버블 소트 알고리즘으로 정렬하는 메서드 (클릭하면 크게 보임)