Μπορεί κάποιος να με βοήθήσει με την Insertion sort

Συζητήσεις για την γλώσσα C και C++

Συντονιστές: WebDev Moderators, Super-Moderators

Απάντηση
metaxia-xristina
Δημοσιεύσεις: 9
Εγγραφή: 28 Μαρ 2011 21:06

Μπορεί κάποιος να με βοήθήσει με την Insertion sort

Δημοσίευση από metaxia-xristina » 23 Απρ 2011 09:54

Καλησπέρα σε όλους! Εδώ και μέρες προσπαθώ να βρω ένα προγραμματάκι ταξινόμησης με την insertion sort. Έχω ψάξει ατέλειωτες ώρες στο internet και δεν έχω καταφέρει να βρω κάτι το οποίο να με διευκολύνει. Αυτή τη φορά ο καθηγητής δεν μας έδωσε καμία διευκρίνηση ούτε καν τον αλγόριθμο. Δεν θέλω απλά να βρω ένα έτοιμο και να το τρέξω. Είμαι αρχάρια και με βοηθά αν το καταλαβαίνω το πρόγραμμα και όχι αν το μάθω απ' έξω. Γνωρίζει κάποιος από εσάς προγραμματάκι απλό, χωρίς χρήση συνάρτησης αν είναι δυνατόν, για την insertion sort?
Θα με βοηθήσετε πάρα πολύ!

Άβαταρ μέλους
virxen75
Δημοσιεύσεις: 493
Εγγραφή: 18 Φεβ 2009 00:17
Τοποθεσία: ΗΡΑΚΛΕΙΟ ΚΡΗΤΗΣ

Μπορεί κάποιος να με βοήθήσει με την Insertion sort

Δημοσίευση από virxen75 » 23 Απρ 2011 19:24


Άβαταρ μέλους
tanasi
Δημοσιεύσεις: 9
Εγγραφή: 24 Νοέμ 2010 01:55
Τοποθεσία: Thessaloniki

Μπορεί κάποιος να με βοήθήσει με την Insertion sort

Δημοσίευση από tanasi » 24 Απρ 2011 00:10

η γενική φιλοσοφία της insertion sort είνα ότι σε έναν πίνακα μεγέθους n, θα πρέπει να γίνει έλεγχος στα n-1 στοιχεία του πίνακα από το 2ο και μετά, και το κάθε στοιχείο να ταξινομείται σε σχέση με τα στοιχεία που προηγήθηκαν τα οποία θα είναι ήδη ταξινομημένα.

δηλαδή πχ στον πίνακα a[n], η ταξινόμηση του στοιχείου a[n-1],θα γίνει τοποθετόντας το a[n-1] στην σωστή θέση της ακολουθίας a[0] μέχρι a[n-2] του πίνακα(ο οποίος θα είναι ήδη ταξινομημένος μέχρι και την θέση a[n-2] εφόσον θα έχεις εφαρμόσει το ίδιο και για τα προηγούμενα στοιχεία). επίσης μετά θα πρέπει να δεις πως να μην χάσεις κάποια από τις τιμές σου(χρησιμοποίησε μια μεταβλητή temp).
επίσης για να σε βοηθήσω θα χρειαστείς 2 for, η μια εμφολευμένη στην άλλη.

πάλεψέ το και ελπίζω να βγάλεις άκρη(επειδή δεν τα έγραψα και πολύ καλά).
BE QUICK OR BE DEAD

metaxia-xristina
Δημοσιεύσεις: 9
Εγγραφή: 28 Μαρ 2011 21:06

Μπορεί κάποιος να με βοήθήσει με την Insertion sort

Δημοσίευση από metaxia-xristina » 27 Απρ 2011 20:05

η αλήθεια είναι ότι με μπέρδεψες λιγάκι. Παρακάτω είναι το προγραμματάκι της bubble sort, μπορείς να μου πεις τι ακριβώς πρέπει να αλλάξω για να γίνει insertion sort?
Συνημμένα
χωρίς τίτλο.JPG

mariosal
Honorary Member
Δημοσιεύσεις: 1473
Εγγραφή: 09 Νοέμ 2007 23:55

Μπορεί κάποιος να με βοήθήσει με την Insertion sort

Δημοσίευση από mariosal » 04 Μάιος 2011 01:15

Μόνον τούτο χρειάζεσαι.

Εικόνα

GReaper
Δημοσιεύσεις: 48
Εγγραφή: 11 Δεκ 2010 21:47
Επικοινωνία:

Μπορεί κάποιος να με βοήθήσει με την Insertion sort

Δημοσίευση από GReaper » 04 Μάιος 2011 13:21

mariosal έγραψε:Μόνον τούτο χρειάζεσαι.

Εικόνα
Γιατί εμένα αυτό μου θυμίζει bubblesort?

mariosal
Honorary Member
Δημοσιεύσεις: 1473
Εγγραφή: 09 Νοέμ 2007 23:55

Μπορεί κάποιος να με βοήθήσει με την Insertion sort

Δημοσίευση από mariosal » 04 Μάιος 2011 14:17

GReaper έγραψε:
mariosal έγραψε:Μόνον τούτο χρειάζεσαι.

Εικόνα
Γιατί εμένα αυτό μου θυμίζει bubblesort?
Εικόνα

Αὕτη ἡ BubbleSort. ;)

GReaper
Δημοσιεύσεις: 48
Εγγραφή: 11 Δεκ 2010 21:47
Επικοινωνία:

Μπορεί κάποιος να με βοήθήσει με την Insertion sort

Δημοσίευση από GReaper » 04 Μάιος 2011 20:42

Ααα, τώρα βλέπω τη διαφορά! :)

metaxia-xristina
Δημοσιεύσεις: 9
Εγγραφή: 28 Μαρ 2011 21:06

Μπορεί κάποιος να με βοήθήσει με την Insertion sort

Δημοσίευση από metaxia-xristina » 09 Μάιος 2011 23:30

Τη λογική την έχω καταλάβει, την σύνταξη δεν μπορώ να καταλάβω. Δεν με βοηθά κάτι τέτοιο. :(

Απάντηση

Επιστροφή στο “C, C++”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 0 επισκέπτες