By DePaul Dimadis
Choose your prefered Language: greek_flag uk_flag

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

  • Aν ο αριθμός Α υπάρχει στον πίνακα θα βρίσκεται η θέση του, με τις λιγότερες δυνατές προσπάθειες (δυαδική αναζήτηση).
  • Αν ο αριθμός υπάρχει περισσότερες από μία φορές θα εμφανίζεται μόνον η θέση όπου θα εντοπιστεί για πρώτη φορά.
  • Aν ο αριθμός Α δεν υπάρχει στον πίνακα να εισάγεται σε αυτόν στην κατάλληλη θέση ώστε ο πίνακας να διατηρείται ταξινομημένος.