Γενικό Λύκειο > Ταξινόμηση

φυσαλιδα

(1/1)

kiro:
Θα ήθελα να ρωτήσω κάτι σχετικά με την ταξινόμηση με τη μέθοδο φυσαλίδα. Όταν αρχίσουμε να σαρώνουμε τον πίνακα περνούμε την επανάληψη από 2 μέχρι Ν γιατί θεωρητικά για να έρθουν τα στοιχεία στην ταξινομημένη θέση απαιτούνται Ν-1 βήματα. Στην περίπτωση π.χ. ταξινόμησης από το μικρότερο στο μεγαλύτερο που ο αρχικός πίνακας τυχαίνει να έχει στην πρώτη θέση ήδη το μικρότερο στοιχείο  η ένα η παραπάνω στοιχεία είναι στη θέση τους απ την αρχή και άρα χρειάζονται λιγότερα από Ν-1 βήματα για να επιτύχουμε την ταξινόμηση τι γίνετε?

Ευχαριστω!!

andreas_p:
Βλέπε ΤΜ σελ. 33  ΔΤ2 (Έχει και υπόδειξη ).

Πλοήγηση

[0] Λίστα μηνυμάτων

Μετάβαση στην πλήρη έκδοση