Här var det livat...

Lugn, det Ska se ut såhär



import java.util.Scanner;
public class BinarySearch{
          public static void main(String[ ] args){
                      int [ ] vek = {2,3,6,7,8,19,35,67,68};
                      int tal, low = 0, high = vek.length - 1, mid = -1;
                      boolean found = false;
                      Scanner sc = new Scanner(System.in);
                      System.out.println("Ange ett tal du vill söka efter");
                      tal = sc.nextInt();
                      while ( low <= high && ! found)
                                mid =  (low + high) / 2;
                                if (vek [mid] == tal)
                                         found = true;
                                else if (vek [mid] < tal)
                                         low = mid + 1;
                                else
                                         high = mid - 1;
                      }
                      if (found)
                            System.out.println("Det sökta talet finns på index: " +mid);
                      else
                            System.out.println("Det sökta talet inte funnet");
          }
}


Det är alltså detta jag spenderar dagarna med nuförtiden. Frågan är om jag spenderar tillräckligt mycket tid på det för att klara tentan på torsdag :S

Två tentor avklarade iallafall, det känns riktigt gött :)





Kommentarer

Kommentera inlägget här:

Namn:
Kom ihåg mig?

E-postadress: (publiceras ej)

URL/Bloggadress:

Kommentar:

Trackback
RSS 2.0