Graphic Sorting Algorithm (그래픽으로 구현한 정렬 알고리즘) -(1/2)

◎정렬 알고리즘 그래픽적으로 구현하기

 

www.youtube.com/watch?v=kPRA0W1kECg

sorting algorithm

예전에 봤던 영상인데, 이 영상처럼 정렬되는 과정을 정렬 알고리즘 별로 이해하기 쉽게 구현해보기로 했다.

 

---

◎기획

 

필요 인터페이스:

1. 정렬 알고리즘을 고를 수 있는 메뉴

2. 실제로 정렬되는 과정을 보여주는 sorting 창

3. 다시 random 하게 데이터들을 흩뜨려놓는 버튼

4. 각 알고리즘 별 실행 시간

5. 알고리즘을 골랐을때 하단부에 알고리즘에 대한 간단한 설명

6. swap횟수, 걸리는 시간 나타내기

 

필요 배경지식:

-라이브러리

java에서 그래픽을 이용할 수 있는 라이브러리인 swing과 awt를 이용해서 구현하겠다.

 

-정렬 알고리즘

선택정렬

삽입정렬

버블정렬

합병정렬

퀵정렬

힙정렬