Mathman.gr

  • Full Screen
  • Wide Screen
  • Narrow Screen
  • Increase font size
  • Default font size
  • Decrease font size

AE-EE207

Ο αλγόριθμος της φυσαλίδας, όπως διατυπώθηκε στην παράγραφο 3.7 του σχολικού βιβλίου, έχει το μειονέκτημα ότι δεν είναι αρκετά «έξυπνος» ώστε να διαπιστώνει  στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος. Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα.

 

Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει στο τέλος κάθε επανάληψης του εξωτερικού βρόχου (Για i από 2 μέχρι n), αν για την τρέχουσα τιμή του i έγιναν αντιμεταθέσεις στοιχείων. (ΔΤ2_Κεφ_3)

Dim lights

sideBar



You are here: Mathman