Πώς να Bubble Ταξινόμηση σε C

C είναι μια γλώσσα προγραμματισμού για τη σύνταξη των προγραμμάτων ηλεκτρονικών υπολογιστών . Η ταξινόμηση είναι ένα κοινό πρόβλημα στον προγραμματισμό . Για παράδειγμα, εάν τα δεδομένα που περιέχει τρία στοιχεία : ( 20 , 7 , 66 ) διαλογή στα αποτελέσματα σε αύξουσα σειρά ( 7 , 20 , 66 ) . Μια «φούσκα» του είδους είναι ένας απλός αλγόριθμος . Περιλαμβάνει πολλαπλές διελεύσεις μέσα από το σύνολο δεδομένων συγκρίνοντας τα στοιχεία προσαρμογής , και να τους swaps αν δεν είναι ταξινομημένο . Για την υλοποίηση του αλγορίθμου ταξινόμησης , χρησιμοποιήστε μια δομή δεδομένων που ονομάζεται C " σειρά " που κρατά ένα σύνολο μεταβλητών σε μια ορισμένη σειρά . Οδηγίες
Η 1

Αναθέστε το μέγεθος του πίνακα με τη μεταβλητή " μέγεθος" για το πρόγραμμα C . Για παράδειγμα, εάν τα δεδομένα που περιέχει πέντε στοιχεία . εισάγετε

μέγεθος int = 5 ? 2

Ορίστε τον πίνακα στο πρόγραμμά σας C :

int array [ size] ?
Η
3

Προσθήκη αριθμούς από τα στοιχεία που στη συστοιχία ? για παράδειγμα, αν τα στοιχεία του συνόλου στοιχείων είναι 2,16 , 75 , 9 και 1 Φτηνές 4

Καθορίστε τη λογική τιμή " αντάλλαξαν " που απαιτείται για τον έλεγχο της προόδου της διαλογής . Ο αλγόριθμος τελειώνει αν αυτή η μεταβλητή παραμένει ψευδής στο τέλος του κύκλου αλγορίθμου ?

Bool αντάλλαξαν ?

Int count = 0 ?

Η μεταβλητή " αριθμός " μετρά κύκλους αλγόριθμο .
5

Προσθέστε το βρόχος "while" στο πρόγραμμά σας για να αρχίσει η διαλογή

ενώ ( ανταλλαχθούν ) {

αντάλλαξαν = false ? .

μετράνε + + ?
Η 6

Κάντε μια θηλιά " για το" που έχει πρόσβαση τα στοιχεία του πίνακα :

για ( int i = 0 ? i <μέγεθος μετράνε? i + + )

{

}

Σημειώστε ότι οι αγκύλες καθορίζουν τις εντολές εντός του βρόχου .
Η 7

Συγκρίνετε τα γειτονικά στοιχεία του πίνακα με το " αν " δήλωση για να προσδιοριστεί αν εναλλαγή απαιτείται :

για ( int i = 0 ? i <μέγεθος - αριθμό αυτό? i + + ) {

αν ( array [ i ] > ? array [ i +1 ] )

}
8

Ανταλλάξτε τα γειτονικά στοιχεία ( "i" και "i + " ), όταν η κατάσταση στο " if" είναι ικανοποιημένοι

χρησιμοποιώντας μια προσωρινή μεταβλητή

για " temp ". ( int i = 0 ? i <μέγεθος - αριθμό αυτό? i + + ) {

αν (array [ i ] > array [ i +1 ] )

{

int λογική μεταβλητή έχει εκχωρηθεί "true" εάν συμβεί swapping . Εάν δεν απαιτείται εναλλαγή , τότε η λογική μεταβλητή παραμένει "ψευδή" που δηλώνει ότι η σειρά είναι εντελώς ταξινόμηση
Η 9

Εκτυπώστε το ταξινομημένο πίνακα με την εντολή : .

Για ( int i = 0 ? i <μέγεθος ? i + + ) {

std :: cout <

}

Σε αυτό το παράδειγμα , το πρόγραμμα παράγει το ακόλουθο αποτέλεσμα : . 1 2 9 16 75
Η
εικόνων