ΑΕΠΠ: Δικά μας Προγράμματα

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

καλο!!!!!!!!!!!!

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Καλή έμπνευση (αν κατάλαβα δηλαδή) αλλά:

1. Είναι εξίσου τόσο αργό όσο η φυσσαλίδα ( πολυπλοκότητα για όποιον κατάλαβε).
2. Συν τοις άλλοις, χρησιμοποιεί και παραπάνω χώρο.
3. Και τρίτον, άμα θέλουν ταξινόμηση υλοποιούμε bubblesort, εκτός αν αναφέρεται διαφορετικά.&-

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Προσπάθησε να κάνεις μια πιο μικρή αλλαγή ωστέ να δουλεύει και για τα όμοια στοιχεία.

Πολύ καλή προσπάθεια πάντως!

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Αν ένα thread έχει 4-5 posts και όχι 2 σελίδες καλό θα ήταν να τα διαβάζεις ΟΛΑ πριν απαντήσεις.

FeedWARd, ευχαριστώ, το ψάχνω αλλά μέχρι στιγμής δεν έχω βρει κάτι ικανοποιητικό .

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Είναι ενδιαφέρον σκεπτικό πάντως, αν και όχι ιδιαίτερα αποδοτικό όπως αναφέρεις κι ο ίδιος.
Δουλεύει λίγο όπως θα δουλεύε ένας άνθρωπος για να ταξινομήσει, μόνο που ο άνθρωπος θα δούλευε λίγο μη ντετερμινιστικά, δε θα κοίταγε κάθε φορά όλα τα στοιχεία.
Έκανα μια μεταφορά σε C (χύμα κώδικας, οχι συνάρτηση), δεν αντέχω να βλέπω ελληνικά σε κώδικα .

Code:

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 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Αρχική Δημοσίευση από Anarki:

δεν αντέχω να βλέπω ελληνικά σε κώδικα .

Click για ανάπτυξη...

Signed :no1:

Αρχική Δημοσίευση από Anarki:

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];
}

Click για ανάπτυξη...

Ίσως θα έπρεπε να βάλεις pos = N-1;

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Καταραμένη ΓΛΩΣΣΑ με τους δείκτες που ξεκινάνε απο 1, σταδιάλα .
Ναι το διόρθωσα.

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Code:

Αλγόριθμος Ταξινόμηση

Για i από 1 μέχρι Ν
    Θέση <- Ν
    Για j από 1 μέχρι Ν
        Αν Π[j]>Π[i] τότε
            Θέση <- Θέση - 1
        Τέλος_Αν
    Τέλος_Επανάληψης
    Π2[Θέση] <- Π[i]
    [B]Π[i] <- Π[i] + 1[/B]
Τέλος_Επανάληψης

Τέλος Ταξινόμηση

Πρόσθεσα μόνο την σειρά που είναι με έντονα γράμματα, ωστέ να δουλεύει και για όμοια στοιχεία. Έγραψα μια πρόχειρη απόδειξη οτί δουλεύει, αλλά αποφάσισα να μη την βάλω (για να μην σας καταστρέψω εντελώς το thread )..

Επίσης, υπάρχει κι άλλος τρόπος: προσθέτοντας μια-δυο συνθήκες στην Αν.

Dythor, για ακόμα μια φορά: πολύ καλή σκέψη! Ο αλγόριθμος αυτός μπορεί να χρησιμοποιηθεί ως βάση για έναν άλλο αλγόριθμο ταξινόμησης πολύ γρηγορότερο ( Ο(n log n) πολυπλοκότητα για όποιον κατάλαβε ).

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

1) Δεν βλέπω αρχεία κάπου
2) Αν είναι μόνο σε μορφή exe και δεν δώσεις τον κώδικα, δεν προσφέρεις κάποια βοήθεια σε κανέναν οπότε καλύτερα μη τα δώσεις καθόλου. Μ'αρέσει που έχει και copyright αυτή η τρομερά δύσκολη υλοποίηση

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Δεν μπορείς να ανεβάσεις exe στο forum, πρέπει να το ανεβάσεις σε κάποιο εξωτερικό hosting (rapidshare πχ).
Επίσης συνιστώ προσοχή σε όσους το κατεβάσουν, με τα antivirus ανα χείρας .

edit: μπούρδες λέω, μπορείς . Το 2ο εξακολουθεί να ισχύει πάντως.

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Σας ευχαριστώ θερμά για το χρόνο και τις ιδέες σας! Sorry για τα ελληνικά αλλά οι όποιες γνώσεις μου στον προγραμματισμό προέρχονται μόνο απ' το σχολείο... Ούτε καν Basic, Pascal και C δεν ξέρω .

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.