Ταξινόμηση Αλγόριθμοι σε C #

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

Ανάμεσα στα πιο γνωστά και πιο δημοφιλή αλγόριθμοι ταξινόμησης είναι:

• Ταξινόμηση Bubble
• Ταξινόμηση Heap
• Ταξινόμηση Insertion
• Συγχώνευση Ταξινόμηση
• Γρήγορη Ταξινόμηση
• Ταξινόμηση Επιλογής
• Shell Ταξινόμηση

SORT BUBBLE

Η Ταξινόμηση Bubble λειτουργεί συγκρίνοντας κάθε στοιχείο μιας λίστας με το επόμενο στοιχείο, αντί να τους ανταλλάσσουν, εάν χρειαστεί. Ο αλγόριθμος επαναλαμβάνει αυτή τη διαδικασία μέχρι να τρέχει όλη τη λίστα, χωρίς να τις ανταλλαγές μεταξύ των στοιχείων. Το όνομα φούσκα (bubble) πηγάζει από τον τρόπο με τον οποίο τα στοιχεία είναι διέταξε: τα μικρότερα πάει πίσω για να διορθώσει τις θέσεις τους στον κατάλογο, όπως και φυσαλίδες σε ένα ανθρακούχο αναψυκτικό. Λόγω αυτού του τρόπου για να γίνει αυτό αλγόριθμος θεωρείται η πιο αναποτελεσματική μεταξύ εκείνων που απαριθμούνται.

Εδώ είναι ο κώδικας της εφαρμογής αυτού του αλγορίθμου:

 / / Πίνακα ακεραίων







 ιδιωτική int [] a = new int [100]?









 / / Αριθμός των στοιχείων του







 ιδιωτική x int?









 δημόσια BubbleSort άκυρη ()







 {



  



 int i?



  



 Int J?



  



 int temp?





  



 για (i = (x - 1)? i> = 0? i -)



  



 {



    



 για την (j = 1 j <= i, j + +)



    



 {



      



 εάν (α [j - 1]> A [j])



      



 {



        



 temp = α [j - 1]?



        



 α [j - 1] = a [ι]?



        



 α [ι] = temp?



      



 }



    



 }



  



 }







 }

• <<
• 1
• 2
• 3
• 4
• 5
• 6
• 7
• >>