Given the following method header, give the code for the function using a binary search of an array. Don’t worry about the precondition (assume this is already true). public static boolean has10 (int[ ] data, int start, int end) // Precondition: The elements data[start]...data[end] are sorted from smallest to largest. This // array segment might be empty (indicated by end being less than start). // Postcondition: A true return value indicates that the number 10 appears in the array // data[start]...data[end]. A false return value indicates that 10 doesn’t appear.

Given the following method header, give the code for the function using a binary search of an array. Don’t worry about the precondition (assume this is already true). public static boolean has10 (int[ ] data, int start, int end) // Precondition: The elements data[start]...data[end] are sorted from smallest to largest. This // array segment might be empty (indicated by end being less than start). // Postcondition: A true return value indicates that the number 10 appears in the array // data[start]...data[end]. A false return value indicates that 10 doesn’t appear.

C++ for Engineers and Scientists

4th Edition

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Bronson, Gary J.

Chapter7: Arrays

Section7.2: Array Initialization

Problem 1E: (Practice) Write array declarations, including initializers, for the following: a. A list of 10...

See similar textbooks

Similar questions

First, write a Java method merge that takes as parameter a non-empty double array representing employees’ salaries. The method merges the values of every 2 adjacent elements. put the merged values at the beginning of the array, and put 0 in the remaining positions. Suppose that the original array will contain an even number of elements. Second, write two java methods readArray(int[]a) and printArray(int[]a) that reads/writes the elements of an array passed in parameter from/to the standard input/output. Finally, Use the following main method to test your different methods: public class MergeSalary { private static Scanner input = new Scanner(System.in); public static void main(String[] args) { } } double[] salaries = new double[10]; System.out.print("Enter 10 salaries: "); readArray(salaries); merge(salaries); System.out.print("Salaries after merge: "); printArray(salaries); Hint: For the method merge, you can work on the same array or use a temporary array. Run example:…
First, write a Java method merge that takes as parameter a non-empty double array representing employees’ salaries. The method merges the values of every 2 adjacent elements. put the merged values at the beginning of the array, and put 0 in the remaining positions. Suppose that the original array will contain an even number of elements. Second, write two java methods readArray(int[]a) and printArray(int[]a) that reads/writes the elements of an array passed in parameter from/to the standard input/output. Finally, Use the following main method to test your different methods:
URGENT JAVA Write a Java method that takes two 2 dimensional int arrays (a and b) and a 2 dimensional boolean array (c) where all three arrays have the same size. Your method should return an array (result) such that, if a partic- ular element in c is true, then the corresponding (same indexed) element in result must be the multiplication of the the corresponding elements of a and b. If the element in c is false, then the the corresponding element in result must be the negative of multiplication of the the corresponding element in a and b. For example ifa = {{1,2,3},{4,5}},b = {{1,2,1},{0,2}} andc = {{true,false,true},{false,true}}, then the result should be result={{1, -4, 3}{0, 10}}.
in java Create two arrays with same length n: - Array A with integer numbers that user will insert- Array B with random numbers from 0 to 100.- Find sum of both arrays,- Find maximum values of both array and compare them: .if maximum of 1 st is lower then maximum of 2nd array: print sums of both arrays.if maximum of 1st is greater then maximum of 2nd array print 2nd array (use println)otherwise print first array in reverse.
Write a Program for insertion and deletion from an array without replacement of element from the arrays. Also, write a program to search the array for the presence of a given element from an array. Write the sub-functions in the provided test case in text form and upload the same. #include<stdio.h> #include<stdlib.h> int cmpfunc (const void * a, const void * b) { return ( *(int*)a - *(int*)b ); } int insert_function(int *data, int n, int p, int x) { /* input data: array, n: size of array, p: position of insertion, x: element to insert*/ /*output:-1 indication error or 0 if successful /* write the function for inserting element into a position*/ } int delete_function(int *data, int n, int p, int x) { /* input data: array, n: size of array, p: position of deletion, x: element to deletion*/ /*output:-1 indication error or 0 if successful /* write the function for delete element into a position*/ } int linear_search_function(int *data, int n, int x) { /*write the function to…
Your Friendly Array Neighbor Program only in java not in python Create a Java program that takes an array called ar as an input that keeps track of arrays. Every day a new array is produced using the array of the previous day. On the n’th day, the following operations are performed on the array of day n – 1 to produce the array of day n: -If an element is smaller than both left and right neighbor, then this element is incremented -If an element is bigger than both its left neighbor and its right neighbor, then this element is decremented. -The first and last elements should never change Eventually after some days the array will not change, some examples: Example: Input from user: ar = [6,2,3,4] Output from program: [6,3,3,4] After the first day the array is changed from [6,2,3,4] to [6,3,3,4] and no further operations may be completed. Example: Input from user: ar = [1,6,3,4,3,5] Output from program: [1,4,4,4,4,5] After the first day the array is changed from [1,6,3,4,3,5]…
First, write a Java method isSequence that takes as parameters a non-empty 2-dimensional array of integers. The method checks whether the elements of the array are consecutive or not.Second, write a java methods printArray(int[][]a) that writes the elements of an array passed in parameter to the standard output.Finally, use the following main method to test your different methods:
Write the following program in JAVA A magic square is an n x n matrix which, if filled with numbers, the sum of the elements in each row, each column, and the two diagonal is the same value. Write a program that asks the user to for the size of an n x n matrix (square), stores the values in a two dimensional array and prints whether the values entered form a magic square.The program must use methods, loops and two dimensional arrays for this assignment. The main method should show the flow of the program as discussed in class.Sample Run 1:Enter the size of the square3Enter the numbers in each row separated by a space11 1 11 1 11 1|1 1 1 | |1 1 1 | |1 1 1 |Magic SquareSample Run 2:Enter the size of the square4Enter the numbers in each row separated by a space111 1 121 1 111 1 111 1|1 1 1 1 | |1 2 1 1 | |1 1 1 1 | |1 1 1 1 |Not a Magic SquarePlease note: The name
/** * Write a Java function to determine if the elements of an array can be split into two groups such that the sum of one group is a non-zero multiple of 10 and the sum of the other group is odd. Your solution must use recursive backtracking. <code> * Example: * Given: {1, 2, 6, 3, 1} * Result: true because {1,2,6,1}, {3} is one possibility. * * Example: * Given: {4, 3, 5, 2} * Result: false * </code> */ public static boolean splitOdd10(int[] num) { }
In Javascript, write code that prints the FIRST NAMES ONLY of people who have BOTH above average English grades AND below average age. Special conditions: Cannot use any array type built-in functions except filter(), map(), and reduce().
Write a java code for the following. Write two methods that return the union and intersection of two arrays of integers using the following header: public int [ ] union(int arr1[ ], int arr2[ ] ) public int [ ] intersection(int arr1[ ], int arr2[ ]) For example, the union of two array lists {2, 3, 1, 5} and {3, 4, 6} is {2, 3, 1, 5, 3, 4, 6} and intersection is {3}. Write a test program that prompts the user to enter two lists of size 4 each, and displays their union and intersection. The numbers are separated by exactly one space in the output.
Read in two integers n and m (n, m < 50). Read n integers in an array A. Read m integers in anarray B. Then do the following (write separate programs for each, only the reading part iscommon).a) Find if there are any two elements x, y in A and an element z in B, such that x + y = z.b) Copy in another array C all elements that are in both A and B (intersection).c) Copy in another array C all elements that are in either A and B (union).d) Copy in another array C all elements that are in A but not in B (difference).c programm please tell all the answer