
Array Binary Sort
Choose your prefered Language:


Να γραφεί πρόγραμμα σε γλώσσα C που θα εισάγει N ακεραίους αριθμούς σε μονοδιάστατο πίνακα Ν θέσεων (Ν = γνωστό) και θα τον ταξινομεί κατά αύξουσα σειρά των στοιχείων του.
Στη συνέχεια θα εισάγεται ένας ακέραιος αριθμός Α και :
- Aν ο αριθμός Α υπάρχει στον πίνακα θα βρίσκεται η θέση του, με τις λιγότερες δυνατές προσπάθειες (δυαδική αναζήτηση).
- Αν ο αριθμός υπάρχει περισσότερες από μία φορές θα εμφανίζεται μόνον η θέση όπου θα εντοπιστεί για πρώτη φορά.
- Aν ο αριθμός Α δεν υπάρχει στον πίνακα να εισάγεται σε αυτόν στην κατάλληλη θέση ώστε ο πίνακας να διατηρείται ταξινομημένος.