Pereiti prie pagrindinio turinio

Algoritmų vizualizatorius nemokamai

Stebėkite, kaip atgyja rūšiavimo, kelio paieškos ir klasikiniai algoritmai — burbulo/greitojo/sujungimo rūšiavimas, Dijkstra/A*/BFS interaktyviame labirinto tinklelyje, taip pat dvejetainė paieška, sietas, N-Queens ir Game of Life. Animacija žingsnis po žingsnio, sinchronizuotas pseudokodas, tiesioginės metrikos ir lenktynių režimas greta. Tinka mobiliesiems ir veikia 100 % jūsų naršyklėje.

Veikia tik jūsų naršyklėje — jokia informacija neišeina iš jūsų įrenginio.

Kaip tai veikia

Kiekvienas algoritmas parašytas kaip generatorius, kuris po vieną kuria vizualizacijos „žingsnį“ — masyvo momentinę nuotrauką plius tai, kurie elementai buvo lyginami, sukeisti ar rašomi. Vienas grotuvas iš anksto apskaičiuoja pilną žingsnių sąrašą, todėl paleidimas, pauzė, žingsnis pirmyn, žingsnis atgal ir lygiagreti lenktynių rodinio funkcija yra tik indeksavimas tame sąraše. Niekas niekur nesiunčiama — viskas vyksta jūsų naršyklėje.

  1. 1
    Pasirinkite algoritmą ir duomenų rinkinį
    Rinkitės iš burbulinio, atrankos, įterpimo, sujungimo, greitojo, krūvos, Shell, kokteilinio, skaičiavimo ir skaitmeninio (radix) rūšiavimo (plius bogosort — pramogai). Sugeneruokite atsitiktinį, beveik surikiuotą, apverstą ar mažai unikalių reikšmių masyvą arba įveskite savo kableliais atskirtus skaičius.
  2. 2
    Stebėkite jį veikiant — ir sekite kartu
    Juostos nuspalvintos pagal tai, kas vyksta (lyginama, keičiama, atraminis elementas, surikiuota). Pseudokodo skydelis paryškina tiksliai vykdomą eilutę, o gyvi skaitikliai realiu laiku seka palyginimus, keitimus, rašymus ir masyvo prieigas.
  3. 3
    Valdykite laiką
    Pakoreguokite greitį, slinkite laiko juostą arba žengkite vieną operaciją pirmyn ir atgal, kad tiksliai ištirtumėte, kaip algoritmas priima sprendimus. Žingsnis atgal tikslus, nes kiekvienas žingsnis yra saugoma momentinė nuotrauka, o ne pakartotinis paleidimas.
  4. 4
    Surenkite jiems lenktynes akis į akį
    Lenktynių režimas vykdo du ar daugiau algoritmų su tais pačiais duomenimis vienu metu, greta, su metrikų lentele, kad pamatytumėte, pavyzdžiui, kodėl greitasis rikiavimas aplenkia burbulinį.

Veikia visiškai jūsų naršyklėje — jokie duomenys nepalieka jūsų įrenginio. Nėra jokio serverio, įkėlimo ar paskyros. Tai mokomasis įrankis: algoritmai yra vadovėlio realizacijos, pasirinktos vizualizacijos aiškumui.

Susiję įrankiai

Dažnai užduodami klausimai