Afey
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Στο παρόν θέμα μπορούμε να βάζουμε προγράμματα που έχουμε φτιάξει και θέλουμε να παρουσιάσουμε στους συμφορουμίτες μας.
******************
Disclaimer: Είναι (δυστυχώς) γραμμένη σε αλγόριθμο της "ΓΛΩΣΣΑ" για την Γ' λυκείου μιας και αυτή είναι η μόνη γλώσσα προγραμματισμού που τυχαίνει να γνωρίζω.
-------------------------------------------------------------
Αλγόριθμος Ταξινόμηση
{Στον παρακάτω αλγόριθμο φαίνεται πως θα επιτύχουμε την ταξινόμηση ενός μονοδιάστατου πίνακα (Π1) Ν θέσεων ακολουθώντας το εξής σκεπτικό: Χρησιμοποιώντας έναν βοηθητικό πίνακα (Π2) επίσης (προφανώς) Ν θέσεων παίρνουμε ένα-ένα τα στοιχεία του Π1 με δεδομένο ότι το εκάστοτε στοιχείο θα μπει στην τελευταία θέση (μέγιστο) του Π2 και τα συγκρίνουμε με τα υπόλοιπα (με μια δομή επανάληψης) του Π1. Κάθε φορά που βρίσκουμε πως κάποιο από τα υπόλοιπα στοιχεία είναι μεγαλύτερο από το εξεταζόμενο «κόβουμε» μια θέση (από το εξεταζόμενο). Συγκεκριμένα:}
Για i από 1 μέχρι Ν
Θέση <- Ν
Για j από 1 μέχρι Ν
Αν Π[j]>Π τότε
Θέση <- Θέση - 1
Τέλος_Αν
Τέλος_Επανάληψης
Π2[Θέση] <- Π
Τέλος_Επανάληψης
Τέλος Ταξινόμηση
------------------------------------------------------------ -
Αν δε ο πίνακάς μας έχει όμοια στοιχεία απαιτείται η προσθήκη ενός μετρητή για τις ισότητες (δεν παρουσιάζεται εδώ για λόγους απλότητας και ευκολότερης κατανόησης).
Η μέθοδος αυτή δεν αποτελεί την τεχνικά πιο άρτια (περισσότερες επαναλήψεις ακόμα και από τη «φυσαλίδα», δεύτερος πίνακας) που υπάρχει, εντούτοις είναι η ευκρινέστερη (ας μου επιτραπεί ο αδόκιμος όρος, ελπίζω να καταλαβαίνετε τι εννοώ) και πιο κατανοητή στο μαθητή κατά τη γνώμη μου και την προσωπική μου πείρα.
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Fuxi!
Νεοφερμένος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
![Κλείνω μάτι ;) ;)](https://www.e-steki.gr/images/smilies/wink.gif)
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Γιώργος
Τιμώμενο Μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
- Είναι εξίσου τόσο αργό όσο η φυσσαλίδα (
πολυπλοκότητα για όποιον κατάλαβε).
- Συν τοις άλλοις, χρησιμοποιεί και παραπάνω χώρο.
- Και τρίτον, άμα θέλουν ταξινόμηση υλοποιούμε bubblesort, εκτός αν αναφέρεται διαφορετικά.&-
![Χαμόγελο :) :)](https://www.e-steki.gr/images/smilies/smilenew.png)
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Afey
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
feedWARd
Νεοφερμένος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Πολύ καλή προσπάθεια πάντως!
![Χαμόγελο :) :)](https://www.e-steki.gr/images/smilies/smilenew.png)
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Κάγκουρας
Νεοφερμένος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Πάντως...καλό είναι...
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Afey
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
FeedWARd, ευχαριστώ, το ψάχνω αλλά μέχρι στιγμής δεν έχω βρει κάτι ικανοποιητικό
![Χαμόγελο :) :)](https://www.e-steki.gr/images/smilies/smilenew.png)
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Anarki
Διάσημο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Δουλεύει λίγο όπως θα δουλεύε ένας άνθρωπος για να ταξινομήσει, μόνο που ο άνθρωπος θα δούλευε λίγο μη ντετερμινιστικά, δε θα κοίταγε κάθε φορά όλα τα στοιχεία.
Έκανα μια μεταφορά σε C (χύμα κώδικας, οχι συνάρτηση), δεν αντέχω να βλέπω ελληνικά σε κώδικα
![Γλώσσα :P :P](https://www.e-steki.gr/images/smilies/tongue.gif)
for(i = 0; i < N; i++){
pos = N-1;
for(j = 0; j < N; j++){
if( p[j] > p[i] )
pos--;
}
p2[pos] = p[i];
}
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
AnaCroN
Νεοφερμένος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
:no1:
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
feedWARd
Νεοφερμένος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Signed :no1:δεν αντέχω να βλέπω ελληνικά σε κώδικα.
Code:for(i = 0; i < N; i++){ pos = N; for(j = 0; j < N; j++){ if( p[j] > p[i] ) pos--; } p2[pos] = p[i]; }
Ίσως θα έπρεπε να βάλεις pos = N-1;
![Κλείνω μάτι ;) ;)](https://www.e-steki.gr/images/smilies/wink.gif)
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Anarki
Διάσημο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
![Γλώσσα :P :P](https://www.e-steki.gr/images/smilies/tongue.gif)
Ναι το διόρθωσα.
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
feedWARd
Νεοφερμένος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Αλγόριθμος Ταξινόμηση
Για i από 1 μέχρι Ν
Θέση <- Ν
Για j από 1 μέχρι Ν
Αν Π[j]>Π[i] τότε
Θέση <- Θέση - 1
Τέλος_Αν
Τέλος_Επανάληψης
Π2[Θέση] <- Π[i]
[B]Π[i] <- Π[i] + 1[/B]
Τέλος_Επανάληψης
Τέλος Ταξινόμηση
![Γλώσσα :P :P](https://www.e-steki.gr/images/smilies/tongue.gif)
Επίσης, υπάρχει κι άλλος τρόπος: προσθέτοντας μια-δυο συνθήκες στην Αν.
Dythor, για ακόμα μια φορά: πολύ καλή σκέψη! Ο αλγόριθμος αυτός μπορεί να χρησιμοποιηθεί ως βάση για έναν άλλο αλγόριθμο ταξινόμησης πολύ γρηγορότερο ( Ο(n log n) πολυπλοκότητα για όποιον κατάλαβε
![Γλώσσα :P :P](https://www.e-steki.gr/images/smilies/tongue.gif)
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Ιορδανης
Νεοφερμένος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Ειμαι ατοιμος να ακουσω τις εντυπωσεις σας !!
(τα αρχεια ειναι σε μορφή exe και απαγορευετε η ολικη η μερική αντιγραφη τους Σας ευχαριστώ)
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Anarki
Διάσημο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
2) Αν είναι μόνο σε μορφή exe και δεν δώσεις τον κώδικα, δεν προσφέρεις κάποια βοήθεια σε κανέναν οπότε καλύτερα μη τα δώσεις καθόλου. Μ'αρέσει που έχει και copyright αυτή η τρομερά δύσκολη υλοποίηση
![LOL :lol: :lol:](https://www.e-steki.gr/images/smilies/lol.gif)
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Ιορδανης
Νεοφερμένος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Anarki
Διάσημο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Επίσης συνιστώ προσοχή σε όσους το κατεβάσουν, με τα antivirus ανα χείρας
![Γλώσσα :P :P](https://www.e-steki.gr/images/smilies/tongue.gif)
edit: μπούρδες λέω, μπορείς
![Γλώσσα :P :P](https://www.e-steki.gr/images/smilies/tongue.gif)
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Afey
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
![Γλώσσα :P :P](https://www.e-steki.gr/images/smilies/tongue.gif)
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Ιορδανης
Νεοφερμένος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Προγραμμα τριλιζα :
https://rapidshare.com/files/139559134/3LIZA.exe.html
Λεξαροιθμοι :
https://rapidshare.com/files/139559681/NumW.exe.html
Κεφαλαια μικρα :
https://rapidshare.com/files/139559682/__924____922_.exe.html
θέλω να δω σχολιασμούς...
(τα αρχεια ειναι σε μορφη .exe δεν χρειαζετε Install και ειναι ελαχιστα kb )
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
m3Lt3D
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Ειδικα η τριλιζα ΓΑΜΑΕΙ!!!
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Χρήστες Βρείτε παρόμοια
-
Τα παρακάτω 0 μέλη και 1 επισκέπτες διαβάζουν μαζί με εσάς αυτό το θέμα:Tα παρακάτω 2 μέλη διάβασαν αυτό το θέμα:
-
Φορτώνει...
-
Το forum μας χρησιμοποιεί cookies για να βελτιστοποιήσει την εμπειρία σας.
Συνεχίζοντας την περιήγησή σας, συναινείτε στη χρήση cookies στον περιηγητή σας.