Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package com.company;
- import java.util.Arrays;
- import java.util.Random;
- public class Main {
- public static void main(String args[]) {
- Random rnd = new Random();
- int[] arr = new int[10];
- for (int i = 0; i < arr.length; i++) {
- arr[i] = rnd.nextInt(15);
- }
- System.out.println(Arrays.toString(arr));
- Arrays.sort(arr);
- System.out.println(Arrays.toString(arr));
- boolean b = true;
- int search = 12;
- int start = 0;
- int end = arr.length - 1;
- while (b) {
- int mid = start + (end - start) / 2;
- if (arr[mid] == search) {
- System.out.println(mid);
- b = false;
- } else {
- if (arr[mid] < search) {
- start = mid + 1;
- } else {
- end = mid - 1;
- }
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement