SFML (1) 썸네일형 리스트형 Sorting Simulator 유튜브에서 알고리즘으로 다양한 sorting algorithm을 보여주는 영상들이 보여서 한 번 만들어 보기로 하였다. 모든 sorting 알고리즘을 다루지는 않았고 대표적인 몇 개만을 구현하였다. 구현한 Sorting은 Bubble sort, Insertion sort, Selection sort, Quick sort, Merge sort이다. 각각의 정렬 방법을 선택하였을 때, 1부터 600까지 저장되어 있는 배열을 랜덤하게 섞은 후, 선택한 정렬 방법으로 오름차순으로 재정렬한 후, 정렬 과정을 화면으로 보여주는 것이 프로그램의 주요 내용이다. 또한 해당 과정을 보여주기 위해 몇 개의 장면을 저장하였는 지 출력하는 기능을 추가하였다. 저장된 장면의 수가 많을 수록 비교 혹은 Swap이 많이 이루어졌다.. 이전 1 다음
