public class testRun{ public static int find(int[] data, int target,int start, int end) { int[] stored = sort(data); if (start <= end) { int midPoint = (start + end / 2); if (stored[midPoint] == target) { return midPoint; } if (stored[midPoint] > target) { return find(data, target, start, midPoint - 1);//return first half,exclusive itself } if (stored[midPoint] < target) { return find(data, target, start, midPoint + 1);//return last half,exclusive itself. } } return -1; } public static int[] sort(int[] data){ // Find the smallest element in the list for (int i = 0; i < data.length -1 ; i++){ //generate the index position,not =< b/c goes outer bound int min = i; //assign index position to min in each iteration for (int j = i + 1; j < data.length ; j++){ if (data[j] < data[min]){ //if the element in the second index number smaller than // the element in previous index number min = j; // assign j to the smallest number } } swap (data,i,min);// data[i] = min the smallest number assign to data[i] } return data; } public static int[] swap(int[] data, int a, int b){ data[a] = b; return data; } public static void main(String[] args){ int[] data = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}; sort(data); find(data,6,1,5); } } debug java language
public class testRun{
public static int find(int[] data, int target,int start, int end) {
int[] stored = sort(data);
if (start <= end) {
int midPoint = (start + end / 2);
if (stored[midPoint] == target) {
return midPoint;
}
if (stored[midPoint] > target) {
return find(data, target, start, midPoint - 1);//return first half,exclusive itself
}
if (stored[midPoint] < target) {
return find(data, target, start, midPoint + 1);//return last half,exclusive itself.
}
}
return -1;
}
public static int[] sort(int[] data){
// Find the smallest element in the list
for (int i = 0; i < data.length -1 ; i++){ //generate the index position,not =< b/c goes outer bound
int min = i; //assign index position to min in each iteration
for (int j = i + 1; j < data.length ; j++){
if (data[j] < data[min]){ //if the element in the second index number smaller than
// the element in previous index number
min = j; // assign j to the smallest number
}
}
swap (data,i,min);// data[i] = min the smallest number assign to data[i]
}
return data;
}
public static int[] swap(int[] data, int a, int b){
data[a] = b;
return data;
}
public static void main(String[] args){
int[] data = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
sort(data);
find(data,6,1,5);
}
}
debug java language
![](/static/compass_v2/shared-icons/check-mark.png)
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 1 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![C How to Program (8th Edition)](https://www.bartleby.com/isbn_cover_images/9780133976892/9780133976892_smallCoverImage.gif)
![Database Systems: Design, Implementation, & Manag…](https://www.bartleby.com/isbn_cover_images/9781337627900/9781337627900_smallCoverImage.gif)
![Programmable Logic Controllers](https://www.bartleby.com/isbn_cover_images/9780073373843/9780073373843_smallCoverImage.gif)