AD Project

소프트웨어프로젝트2 (2021-2,05)

Team : F

Members

이주원(20151334)
이주엽(20213058)

프로젝트 설명

10가지의 정렬을 알고리즘을 시각화.

정렬 알고리즘을 학습할 때 다음과 같은 어려움이 있을 수 있다

• 복잡한 구조
• 직관적이지 않은 설명
• 불친절한 설명

이 문제들을 GUI를 도입하여 해결 가능하다. GUI를 통한 시각적 자료를 제공해 실제 정렬 예시를 보여주어 직관적으로 이해가 갈 수 있도록 한다.

설치 설명

다음 명령어를 통해 PyQt5를 설치한다.

pip install PyQt5

작동 설명

다음을 입력하여 main.py를 실행시킨다.

python main.py

총 10개의 정렬 알고리즘이 존재한다.

• Bubble
• Quick
• Heap
• Insertion
• Merge
• Counting
• Intro
• Cocktail
• Selection
• Bogo

난수로 생성할 배열의 크기를 입력하고, 정렬 과정을 보고 싶은 알고리즘을 클릭한다. 해당 정렬 알고리즘에 맞게 난수 배열을 정렬하는 과정을 볼 수 있다. 정렬 과정은 크기가 다른 막대그래프로 나타내지며 정렬 대상은 색이 다르게 표현된다. 매 0.1초마다 과정이 갱신된다. 정렬의 완료까지 반복된다.