Sort Yard

Ang isang conveyor ng mga may bilang na crates ay nangangailangan ng pag-order. Pumili ng diskarte sa pag-uuri at patakbuhin ito; ang mga crates ay naghahambing at nagpapalitan sa sinturon habang ikaw ay sinisingil para sa bawat paghahambing at bawat pagpapalit. Ang pinakamurang diskarte para sa eksaktong row na ito ay par — talunin ito para malinis ang bakuran.

• Pumili mula sa bubble, insertion, selection at quicksort
• Magbabayad ka ng isang yunit ng gastos bawat paghahambing at bawat swap
• Parehong crates, ibang-iba ang mga singil — ang gap na iyon ay algorithmic complexity

• Desktop: mag-click ng button na diskarte, pagkatapos ay Patakbuhin ang pag-uuri; I-reset ang mga replay, Ang mga bagong crates ay gumagawa ng bagong row sa pagsasanay
• Telepono at tablet: i-tap ang diskarte at ang Run button

• Araw-araw: isang shared crate arrangement na na-seeded mula sa petsa ngayon
• Pagsasanay: malayang makabuo ng mga bagong kaayusan

• Ang pagpasok ay mura kapag ang row ay halos pinagsunod-sunod na; Ang quicksort ay malamang na manalo sa malalaking random na hanay
• Basahin ang label ng pagsasaayos at itugma ang diskarte dito upang maabot ang par

Ginagawang nakikita ng Sort Yard ang gastos ng sorting-algorithm sa pamamagitan ng pagpapahintulot sa iyong magpatakbo ng iba't ibang diskarte sa parehong data.

• Mga Kasanayan: pag-uuri ng mga algorithm, kahusayan ng algorithm, paghahambing ng mga diskarte, pag-iisip sa computational
• Pinakamahusay para sa: mga grade 8–12 (edad 13+)
• Para sa mga magulang at guro: tingnan kung bakit tinatalo ng ilang uri ang iba.

Ang pagpili ng estratehiya at panonood sa mga kahon na naghahambing at nagpapalitan sa isang belt ay pag-aaral ng mga sorting algorithm, ang klasikong pasukan sa pagsusuri kung gaano karaming trabaho ang kapalit ng isang pamamaraan.

Ang paniningil sa bawat paghahambing at bawat pagpapalit ang orihinal na kasangkapan sa pagtuturo, at ito ang tama.

Ang dalawang operasyong iyon mismo ang binibilang ng pagsusuri ng algorithm. Mabagal ang bubble sort hindi dahil mukha itong padaskol kundi dahil lumalaki ang bilang ng paghahambing nito ayon sa square ng input, at ang pagbabayad bawat paghahambing ang tanging paraan upang maramdaman ang pagkakaiba niyon at ng pamamaraang mas banayad ang paglaki — na siyang sinusukat ng time complexity.

Ginagawang nakikita ng Sort Yard ang gastos ng sorting-algorithm sa pamamagitan ng pagpapahintulot sa iyong magpatakbo ng iba't ibang diskarte sa parehong data. Ito ay isang orihinal at libreng laro ng browser na binuo sa loob ng bahay para sa PlayPendium.

I-browse ang lahat ng laro →