Sort Yard

번호가 매겨진 상자를 담은 컨베이어는 주문이 필요합니다. 정렬 전략을 선택하고 실행하세요. 모든 비교와 모든 교환에 대해 비용이 청구되는 동안 상자는 벨트에서 비교하고 교환합니다. 이 정확한 행에 대한 가장 저렴한 전략은 파입니다. 이를 이겨야 마당을 클리어할 수 있습니다.

• 버블, 삽입, 선택, 퀵 정렬 중에서 선택하세요.
• 비교당 및 스왑당 하나의 비용 단위를 지불합니다.
• 동일한 상자, 매우 다른 청구서 — 그 차이는 알고리즘의 복잡성입니다

• 데스크톱: 전략 버튼을 클릭한 다음 정렬 실행을 클릭하세요. 리플레이를 재설정하고 새로운 상자가 실제로 새로운 행을 만듭니다.
• 휴대폰 및 태블릿: 전략을 탭하고 실행 버튼을 탭하세요.

• 일일: 오늘 날짜부터 시드된 공유 상자 배열
• 연습: 새로운 배열을 자유롭게 생성

• 행이 이미 거의 정렬되어 있으면 삽입 비용이 저렴합니다. 퀵 정렬은 큰 무작위 행에서 승리하는 경향이 있습니다.
• 배열 라벨을 읽고 그에 맞는 전략을 일치시켜 파를 달성하세요.

Sort Yard는 동일한 데이터에 대해 다양한 전략을 실행할 수 있도록 하여 정렬 알고리즘 비용을 가시화합니다.

• 기술: 알고리즘 정렬, 알고리즘 효율성, 전략 비교, 컴퓨팅 사고력
• 최적의 대상: 대략 8~12학년(13세 이상)
• 부모와 교사를 위한: 어떤 종류가 다른 종류보다 나은 이유를 알아보세요.

전략을 고르고 컨베이어 위에서 상자들이 비교되고 교환되는 것을 지켜보는 것은 정렬 알고리즘 연구로, 방법이 얼마나 많은 일을 치르는지 분석하는 고전적인 입문점이다.

비교마다, 교환마다 비용을 물리는 것이 독창적인 교육 장치이며, 알맞은 장치다.

그 두 연산이 바로 알고리즘 분석이 세는 것이다. 거품 정렬이 느린 것은 서툴러 보여서가 아니라 비교 횟수가 입력의 제곱에 따라 늘어나기 때문이며, 비교마다 값을 치르는 것만이 그것과 더 완만하게 늘어나는 방법의 차이를 느끼는 유일한 방법이다. 그것이 시간 복잡도가 재는 것이다.

Sort Yard는 동일한 데이터에 대해 다양한 전략을 실행할 수 있도록 하여 정렬 알고리즘 비용을 가시화합니다. PlayPendium용으로 자체 제작된 독창적인 무료 브라우저 게임입니다.

모든 게임 찾아보기 →