Πίνακας περιεχομένων:

Πώς δημιουργείτε μια ταξινόμηση με φούσκα σε μια συνδεδεμένη λίστα στη C++;
Πώς δημιουργείτε μια ταξινόμηση με φούσκα σε μια συνδεδεμένη λίστα στη C++;

Βίντεο: Πώς δημιουργείτε μια ταξινόμηση με φούσκα σε μια συνδεδεμένη λίστα στη C++;

Βίντεο: Πώς δημιουργείτε μια ταξινόμηση με φούσκα σε μια συνδεδεμένη λίστα στη C++;
Βίντεο: Brian Keating Λ Lee Cronin: Life in the Universe 2024, Απρίλιος
Anonim

Για να εκτελέσουμε ταξινόμηση με φυσαλίδες, ακολουθούμε τα παρακάτω βήματα:

  1. Βήμα 1: Ελέγξτε εάν τα δεδομένα στους 2 παρακείμενους κόμβους είναι σε αύξουσα σειρά ή όχι. Εάν όχι, αλλάξτε τα δεδομένα των 2 παρακείμενων κόμβων.
  2. Βήμα 2: Στο τέλος του περάσματος 1, το μεγαλύτερο στοιχείο θα βρίσκεται στο τέλος της λίστας.
  3. Βήμα 3: Τερματίζουμε τον βρόχο, όταν ξεκινήσουν όλα τα στοιχεία.

Με αυτόν τον τρόπο, πώς δημιουργείτε μια ταξινόμηση με φούσκα σε μια συνδεδεμένη λίστα στη C++;

Για να εκτελέσουμε ταξινόμηση με φυσαλίδες, ακολουθούμε τα παρακάτω βήματα:

  1. Βήμα 1: Ελέγξτε εάν τα δεδομένα στους 2 παρακείμενους κόμβους είναι σε αύξουσα σειρά ή όχι. Εάν όχι, αλλάξτε τα δεδομένα των 2 παρακείμενων κόμβων.
  2. Βήμα 2: Στο τέλος του περάσματος 1, το μεγαλύτερο στοιχείο θα βρίσκεται στο τέλος της λίστας.
  3. Βήμα 3: Τερματίζουμε τον βρόχο, όταν ξεκινήσουν όλα τα στοιχεία.

Ομοίως, τι είναι η ταξινόμηση με φυσαλίδες C++; Ταξινόμηση με φυσαλίδες . Στο είδος φούσκας , όπως είναι τα στοιχεία ταξινομημένο σταδιακά» φυσαλλίδα (ή ανεβαίνουν) στη σωστή τους θέση στον πίνακα, όπως φυσαλίδες ανεβαίνει σε ένα ποτήρι σόδα. ο είδος φούσκας συγκρίνει επανειλημμένα γειτονικά στοιχεία ενός πίνακα. Το πρώτο και το δεύτερο στοιχείο συγκρίνονται και ανταλλάσσονται εάν είναι εκτός λειτουργίας.

Δεύτερον, πώς ταξινομείτε τα δεδομένα σε μια συνδεδεμένη λίστα;

Αλγόριθμος

  1. Δημιουργήστε έναν Κόμβο κλάσης που έχει δύο χαρακτηριστικά: δεδομένα και επόμενο.
  2. Δημιουργήστε μια άλλη κλάση SortList που έχει δύο χαρακτηριστικά: head και tail.
  3. Η addNode() θα προσθέσει έναν νέο κόμβο στη λίστα:
  4. Η sortList() θα ταξινομήσει τους κόμβους της λίστας με αύξουσα σειρά.
  5. Η display() θα εμφανίσει τους κόμβους που υπάρχουν στη λίστα:

Ποιος είναι ο καλύτερος αλγόριθμος ταξινόμησης για συνδεδεμένη λίστα;

Συγχώνευση ταξινόμησης συχνά προτιμάται για την ταξινόμηση μιας συνδεδεμένης λίστας. Η αργή απόδοση τυχαίας πρόσβασης μιας συνδεδεμένης λίστας δημιουργεί ορισμένους άλλους αλγόριθμους (όπως π.χ γρήγορη ταξινόμηση ) έχουν κακή απόδοση και άλλα (όπως π.χ heapsort ) εντελώς αδύνατο. Έστω το head είναι ο πρώτος κόμβος της συνδεδεμένης λίστας που πρόκειται να ταξινομηθεί και το headRef ο δείκτης προς την κεφαλή.