By DePaul Dimadis
Choose your prefered Language: greek_flag uk_flag

Θεωρείστε έναν μονοδιάστατο πίνακα ακεραίων θετικών αριθμών Ν θέσεων (Ν= γνωστό).
1. Να εισάγετε τιμές στον πίνακα με χρήση τυχαίων αριθμών στην περιοχή [1,99].
2. Ορίζουμε ως pivot το στοιχείο που υπάρχει στην αρχική (1η θέση) του πίνακα. Να διαμερίσετε τον
πίνακα, δημιουργώντας έναν νέο πίνακα, σε δύο τμήματα ως εξής:
ο νέος πίνακας περιλαμβάνει στο πρώτο του τμήμα, σε αύξουσα διάταξη, χωρίς να χρησιμοποιηθεί
διαδικασία ταξινόμησης, όλες τις τιμές του αρχικού πίνακα που είναι μικρότερες ή και ίσες από την
τιμή που υπάρχει στη θέση pivot. Στη συνέχεια, υπάρχει η τιμή της θέσης pivot και ακολουθούν, στο
δεύτερο τμήμα του, οι τιμές του αρχικού πίνακα που είναι μεγαλύτερες της τιμής που υπάρχει στη
θέση pivot, όπως εμφανίζονται στον αρχικό πίνακα, από αριστερά προς τα δεξιά.
3. Να εμφανίσετε τους δύο πίνακες

ΠΑΡΑΔΕΙΓΜΑ για Ν=10:

7 2 7 14 16 3 8 1 27 5

νέος πίνακας:

1 2 3 5 7 7 14 16 8 27