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 :)
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
Trackback