φυσαλιδα

[kiro]

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

Ευχαριστω!!

[andreas_p]

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