Δημοσιεύτηκε: 24 Ιουν 2012, 16:15
migf1 έγραψε:Βασικά υπάρχουν πολλές υλοποιήσεις για quick-sort. Τα 2 links που δίνεις κάνουν σχεδόν ίδια υλοποίηση, με βασικότερη διαφορά πως στο 1ο λινκ το swapping είναι ξεχωριστή συνάρτηση, ενώ στο 2ο λινκ το κάνει απευθείας ...
- Μορφοποιημένος Κώδικας: Επιλογή όλων
...
int t = *l;
*l++ = *r;
*r-- = t;
...
EDIT: Όσο για το πρότυπο, εφόσον δεν σκοπεύει να χρησιμοποιήσει την swap() πουθενά αλλού, την δηλώνει μέσα στην qsort()
Τώρα που το ξανακοίταξα πιστέυω το κατάλβα.
Τώρα όμως, αφού δεν επιτρέπεται να κάνουμε pointer arithmetic με arrays (πχ. απαγορεύται αυτό int array[10]; array++), τότε εδώ πέρα τι κάνει αυτός με array με δείκτες;
http://ideone.com/gY1SX