Εισαγωγή στοιχείου σε ταξινομημένο πίνακα

Συζητήσεις για την Java

Συντονιστές: WebDev Moderators, Super-Moderators

Απάντηση
athina1993
Δημοσιεύσεις: 8
Εγγραφή: 16 Ιαν 2011 22:48

Εισαγωγή στοιχείου σε ταξινομημένο πίνακα

Δημοσίευση από athina1993 » 23 Μαρ 2014 12:51

Γειά σας θελω μια βοήθεια σχετικα με το παρακάτω προβλημα. Έχω εναν ταξινομημένο πίνακα και μου δίνεται ένας αριθμός χ για τον οποιο θελω να βρώ την θέση στην οποία πρεπει να τοποθετηθεί.

Ειχα σκεφτει την παρακατω μέθοδο αλλα δεν ξερω κατα πόσο ειναι σωστή

Κώδικας: Επιλογή όλων

public findNumber(int x){
     int pos = 0;
     for&#40;i=0; i<table.length; i++&#41;&#123;
          if&#40;x > table&#91;i&#93; && x <= table&#91;i+1&#93;&#41;&#123;
               position = i;
          &#125;
    &#125;
&#125;

Άβαταρ μέλους
xmarkx
Δημοσιεύσεις: 9
Εγγραφή: 03 Μάιος 2014 06:51
Επικοινωνία:

Εισαγωγή στοιχείου σε ταξινομημένο πίνακα

Δημοσίευση από xmarkx » 03 Μάιος 2014 19:42

Εξαρτάται αν είναι αύξουσα η φθίνουσα. Σε γενικες γραμμές για αύξουσα, διατρέχεις όπως το έκανες παραπάνω και κοιτάς αν είναι μεγαλύτερο η μικρότερο. Αν είναι μεταλύτερο τότε το χ είναι μετά (δεξιά) κάααπου...οπότε δεν κάνεις τίποτα και κάνεις το i++. Αν είναι μικρότερο τότε πρέπει να μπεί πριν απο το τρέχων στοιχείο. Οπότε επιστρέφεις i η i-1 ανάλογα τι θέλεις...συνήθως i.
Tech, Anime, Game news: http://greekorio.com/

Απάντηση

Επιστροφή στο “Java”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 2 επισκέπτες