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