Sorting algorithm (1) 썸네일형 리스트형 Minecraft edu - Sorting simulator 만들기 4학년에 졸업하려고 여러 과목을 듣다 보니 1학년... 과목을 듣게 되었다. 문제해결과 프로그래밍이라는 과목이 마인크래프트 교육용 버전을 사용해서 정렬 알고리즘을 구현하는 과제가 있어서 만져보고 있다. 에이전트를 사용하라고 하는데 생각보다 잘 안되서 이상하긴 하지만, 뭐 다 했으니 토이 프로젝트 느낌으로 블로그에 남긴다. 1. 정렬 알고리즘 본 프로젝트에서는 나만의 정렬 알고리즘을 마인크래프트에서 구현하는 것이다. Divide and conquer 개념의 대표적인 quick sort 알고리즘을 부수기와 설치하기로 구현하고, 예시로 보여진 bubble sort를 성능을 확인하기 위한 기준으로 사용해 성능의 차이가 얼마나 나는지 확인한다. 1.1 성능의 비교 방법 알고리즘의 평균적인 성능을 알기 위해서는 동.. 이전 1 다음
