Αποστολέας Θέμα: φυσαλιδα  (Αναγνώστηκε 2067 φορές)

kiro

  • Βετεράνος
  • ****
  • Μηνύματα: 52
  • Γράψτε το προσωπικό σας σλόγκαν!
φυσαλιδα
« στις: 21 Φεβ 2006, 12:40:52 πμ »
Θα ήθελα να ρωτήσω κάτι σχετικά με την ταξινόμηση με τη μέθοδο φυσαλίδα. Όταν αρχίσουμε να σαρώνουμε τον πίνακα περνούμε την επανάληψη από 2 μέχρι Ν γιατί θεωρητικά για να έρθουν τα στοιχεία στην ταξινομημένη θέση απαιτούνται Ν-1 βήματα. Στην περίπτωση π.χ. ταξινόμησης από το μικρότερο στο μεγαλύτερο που ο αρχικός πίνακας τυχαίνει να έχει στην πρώτη θέση ήδη το μικρότερο στοιχείο  η ένα η παραπάνω στοιχεία είναι στη θέση τους απ την αρχή και άρα χρειάζονται λιγότερα από Ν-1 βήματα για να επιτύχουμε την ταξινόμηση τι γίνετε?

Ευχαριστω!!

andreas_p

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 1092
Απ: φυσαλιδα
« Απάντηση #1 στις: 21 Φεβ 2006, 08:38:12 πμ »
Βλέπε ΤΜ σελ. 33  ΔΤ2 (Έχει και υπόδειξη ).