Εργαλείο Οπτικοποίησης Αλγορίθμων δωρεάν

Πώς λειτουργεί

Κάθε αλγόριθμος είναι γραμμένος ως generator που αποδίδει ένα «βήμα» οπτικοποίησης τη φορά — ένα στιγμιότυπο του πίνακα μαζί με τα στοιχεία που συγκρίθηκαν, αντιμετατέθηκαν ή γράφτηκαν. Ένας ενιαίος player υπολογίζει εκ των προτέρων όλη τη λίστα βημάτων, οπότε αναπαραγωγή, παύση, βήμα μπροστά, βήμα πίσω και η λειτουργία αγώνα δίπλα-δίπλα είναι απλώς δεικτοδότηση σε αυτή τη λίστα. Τίποτα δεν αποστέλλεται πουθενά — όλα εκτελούνται στον browser σας.

1. 1
   Επιλέξτε αλγόριθμο και σύνολο δεδομένων

   Επιλέξτε ανάμεσα σε bubble, selection, insertion, merge, quick, heap, shell, cocktail, counting και radix sort (και bogosort, για πλάκα). Δημιουργήστε τυχαίο, σχεδόν ταξινομημένο, αντεστραμμένο πίνακα ή πίνακα με λίγες μοναδικές τιμές, ή πληκτρολογήστε δικούς σας αριθμούς χωρισμένους με κόμματα.
2. 2
   Δείτε τον να εκτελείται — και διαβάστε παράλληλα

   Οι μπάρες χρωματίζονται ανάλογα με το τι συμβαίνει (σύγκριση, αντιμετάθεση, pivot, ταξινομημένο). Το πλαίσιο ψευδοκώδικα επισημαίνει την ακριβή γραμμή που εκτελείται και ζωντανοί μετρητές παρακολουθούν συγκρίσεις, αντιμεταθέσεις, εγγραφές και προσβάσεις στον πίνακα σε πραγματικό χρόνο.
3. 3
   Ελέγξτε τον χρόνο

   Ρυθμίστε την ταχύτητα, μετακινηθείτε στη γραμμή χρόνου ή προχωρήστε μία λειτουργία μπροστά και πίσω για να μελετήσετε ακριβώς πώς αποφασίζει ο αλγόριθμος. Το βήμα πίσω είναι ακριβές επειδή κάθε βήμα είναι αποθηκευμένο στιγμιότυπο, όχι νέα εκτέλεση.
4. 4
   Βάλτε τους να αγωνιστούν

   Η λειτουργία αγώνα εκτελεί δύο ή περισσότερους αλγορίθμους στην ίδια είσοδο ταυτόχρονα, δίπλα-δίπλα, με πίνακα μετρήσεων ώστε να δείτε, για παράδειγμα, γιατί το quicksort νικά το bubble sort.

Σχετικά εργαλεία