Find floor of a number in a sorted array
Here given code implementation process.
// C Program
// Find floor of a number in a sorted array
#include <stdio.h>
//Function which is display array elements
void display(int arr[], int size)
{
for (int i = 0; i < size; ++i)
{
printf(" %d", arr[i]);
}
printf("\n");
}
// Find floor of a number in given sorted array
void find_floor(int arr[], int size, int number)
{
//This are used to store resultant index of floor number
int result = -1;
//Loop controlling variables
int mid = 0;
int left = 0;
int right = size - 1;
//Find the closest smallest element in sorted array of given number
//In given below logic are based on binary search
while (left <= right)
{
mid = (left + right) / 2;
if (arr[mid] > number)
{
//When find mid element is greater than given number
right = mid - 1;
}
else if (arr[mid] < number)
{
//When get a new smallest closest element
result = mid;
//When calculate middle are less than given number
left = mid + 1;
}
else
{
//When given number are exist in sorted array
result = mid;
break;
}
}
if (result == -1)
{
printf("\n Floor of number %d are not exist", number);
}
else
{
printf("\n Floor of number %d is %d", number, arr[result]);
}
}
int main()
{
//Define an sorted array of integers
int arr[] = {
-3,
-2,
1,
2,
4,
7,
9,
12,
21,
35,
56,
123
};
//Get the size of array
int size = sizeof(arr) / sizeof(arr[0]);
//Display array element
printf("\n Array :");
display(arr, size);
//Test
find_floor(arr, size, 0);
find_floor(arr, size, 5);
find_floor(arr, size, 32);
find_floor(arr, size, -4);
find_floor(arr, size, 12);
find_floor(arr, size, 8);
return 0;
}
Output
Array : -3 -2 1 2 4 7 9 12 21 35 56 123
Floor of number 0 is -2
Floor of number 5 is 4
Floor of number 32 is 21
Floor of number -4 are not exist
Floor of number 12 is 12
Floor of number 8 is 7
/*
Java Program
Find floor of a number in a sorted array
*/
class MyArray
{
//Function which is display array elements
public void display(int[] arr, int size)
{
for (int i = 0; i < size; ++i)
{
System.out.print(" " + arr[i]);
}
System.out.print("\n");
}
// Find floor of a number in given sorted array
public void find_floor(int[] arr, int size, int number)
{
//This are used to store resultant index of floor number
int result = -1;
//Loop controlling variables
int mid = 0;
int left = 0;
int right = size - 1;
//Find the closest smallest element in sorted array of given number
//In given below logic are based on binary search
while (left <= right)
{
mid = (left + right) / 2;
if (arr[mid] > number)
{
//When find mid element is greater than given number
right = mid - 1;
}
else if (arr[mid] < number)
{
//When get a new smallest closest element
result = mid;
//When calculate middle are less than given number
left = mid + 1;
}
else
{
//When given number are exist in sorted array
result = mid;
break;
}
}
if (result == -1)
{
System.out.print("\n Floor of number " + number + " are not exist");
}
else
{
System.out.print("\n Floor of number " + number + " is " + arr[result] + "");
}
}
public static void main(String[] args)
{
MyArray obj = new MyArray();
//Define an sorted array of integers
int[] arr = {
-3,
-2,
1,
2,
4,
7,
9,
12,
21,
35,
56,
123
};
//Get the size of array
int size = arr.length;
System.out.print("\n Array :");
obj.display(arr, size);
//Test
obj.find_floor(arr, size, 0);
obj.find_floor(arr, size, 5);
obj.find_floor(arr, size, 32);
obj.find_floor(arr, size, -4);
obj.find_floor(arr, size, 12);
obj.find_floor(arr, size, 8);
}
}
Output
Array : -3 -2 1 2 4 7 9 12 21 35 56 123
Floor of number 0 is -2
Floor of number 5 is 4
Floor of number 32 is 21
Floor of number -4 are not exist
Floor of number 12 is 12
Floor of number 8 is 7
//Include header file
#include <iostream>
using namespace std;
/*
C++ Program
Find floor of a number in a sorted array
*/
class MyArray
{
public:
//Function which is display array elements
void display(int arr[], int size)
{
for (int i = 0; i < size; ++i)
{
cout << " " << arr[i];
}
cout << "\n";
}
// Find floor of a number in given sorted array
void find_floor(int arr[], int size, int number)
{
//This are used to store resultant index of floor number
int result = -1;
//Loop controlling variables
int mid = 0;
int left = 0;
int right = size - 1;
//Find the closest smallest element in sorted array of given number
//In given below logic are based on binary search
while (left <= right)
{
mid = (left + right) / 2;
if (arr[mid] > number)
{
//When find mid element is greater than given number
right = mid - 1;
}
else if (arr[mid] < number)
{
//When get a new smallest closest element
result = mid;
//When calculate middle are less than given number
left = mid + 1;
}
else
{
//When given number are exist in sorted array
result = mid;
break;
}
}
if (result == -1)
{
cout << "\n Floor of number " << number << " are not exist";
}
else
{
cout << "\n Floor of number " << number << " is " << arr[result] << "";
}
}
};
int main()
{
MyArray obj = MyArray();
int arr[] = {
-3 , -2 , 1 , 2 , 4 , 7 , 9 , 12 , 21 , 35 , 56 , 123
};
//Get the size of array
int size = sizeof(arr) / sizeof(arr[0]);
cout << "\n Array :";
obj.display(arr, size);
//Test
obj.find_floor(arr, size, 0);
obj.find_floor(arr, size, 5);
obj.find_floor(arr, size, 32);
obj.find_floor(arr, size, -4);
obj.find_floor(arr, size, 12);
obj.find_floor(arr, size, 8);
return 0;
}
Output
Array : -3 -2 1 2 4 7 9 12 21 35 56 123
Floor of number 0 is -2
Floor of number 5 is 4
Floor of number 32 is 21
Floor of number -4 are not exist
Floor of number 12 is 12
Floor of number 8 is 7
//Include namespace system
using System;
/*
C# Program
Find floor of a number in a sorted array
*/
class MyArray
{
//Function which is display array elements
public void display(int[] arr, int size)
{
for (int i = 0; i < size; ++i)
{
Console.Write(" " + arr[i]);
}
Console.Write("\n");
}
// Find floor of a number in given sorted array
public void find_floor(int[] arr, int size, int number)
{
//This are used to store resultant index of floor number
int result = -1;
//Loop controlling variables
int mid = 0;
int left = 0;
int right = size - 1;
//Find the closest smallest element in sorted array of given number
//In given below logic are based on binary search
while (left <= right)
{
mid = (left + right) / 2;
if (arr[mid] > number)
{
//When find mid element is greater than given number
right = mid - 1;
}
else if (arr[mid] < number)
{
//When get a new smallest closest element
result = mid;
//When calculate middle are less than given number
left = mid + 1;
}
else
{
//When given number are exist in sorted array
result = mid;
break;
}
}
if (result == -1)
{
Console.Write("\n Floor of number " + number + " are not exist");
}
else
{
Console.Write("\n Floor of number " + number + " is " + arr[result] + "");
}
}
public static void Main(String[] args)
{
MyArray obj = new MyArray();
int[] arr = {
-3 , -2 , 1 , 2 , 4 , 7 , 9 , 12 , 21 , 35 , 56 , 123
};
//Get the size of array
int size = arr.Length;
Console.Write("\n Array :");
obj.display(arr, size);
//Test
obj.find_floor(arr, size, 0);
obj.find_floor(arr, size, 5);
obj.find_floor(arr, size, 32);
obj.find_floor(arr, size, -4);
obj.find_floor(arr, size, 12);
obj.find_floor(arr, size, 8);
}
}
Output
Array : -3 -2 1 2 4 7 9 12 21 35 56 123
Floor of number 0 is -2
Floor of number 5 is 4
Floor of number 32 is 21
Floor of number -4 are not exist
Floor of number 12 is 12
Floor of number 8 is 7
<?php
/*
Php Program
Find floor of a number in a sorted array
*/
class MyArray
{
//Function which is display array elements
public function display( $arr, $size)
{
for ($i = 0; $i < $size; ++$i)
{
echo " ". $arr[$i];
}
echo "\n";
}
// Find floor of a number in given sorted array
public function find_floor( $arr, $size, $number)
{
//This are used to store resultant index of floor number
$result = -1;
//Loop controlling variables
$mid = 0;
$left = 0;
$right = $size - 1;
//Find the closest smallest element in sorted array of given number
//In given below logic are based on binary search
while ($left <= $right)
{
$mid = intval(($left + $right) / 2);
if ($arr[$mid] > $number)
{
//When find mid element is greater than given number
$right = $mid - 1;
}
else if ($arr[$mid] < $number)
{
//When get a new smallest closest element
$result = $mid;
//When calculate middle are less than given number
$left = $mid + 1;
}
else
{
//When given number are exist in sorted array
$result = $mid;
break;
}
}
if ($result == -1)
{
echo "\n Floor of number ". $number ." are not exist";
}
else
{
echo "\n Floor of number ". $number ." is ". $arr[$result] ."";
}
}
}
function main()
{
$obj = new MyArray();
//Define an sorted array of integers
$arr = array(-3, -2, 1, 2, 4, 7, 9, 12, 21, 35, 56, 123);
//Get the size of array
$size = count($arr);
echo "\n Array :";
$obj->display($arr, $size);
//Test
$obj->find_floor($arr, $size, 0);
$obj->find_floor($arr, $size, 5);
$obj->find_floor($arr, $size, 32);
$obj->find_floor($arr, $size, -4);
$obj->find_floor($arr, $size, 12);
$obj->find_floor($arr, $size, 8);
}
main();
Output
Array : -3 -2 1 2 4 7 9 12 21 35 56 123
Floor of number 0 is -2
Floor of number 5 is 4
Floor of number 32 is 21
Floor of number -4 are not exist
Floor of number 12 is 12
Floor of number 8 is 7
/*
Node Js Program
Find floor of a number in a sorted array
*/
class MyArray
{
//Function which is display array elements
display(arr, size)
{
for (var i = 0; i < size; ++i)
{
process.stdout.write(" " + arr[i]);
}
process.stdout.write("\n");
}
// Find floor of a number in given sorted array
find_floor(arr, size, number)
{
//This are used to store resultant index of floor number
var result = -1;
//Loop controlling variables
var mid = 0;
var left = 0;
var right = size - 1;
//Find the closest smallest element in sorted array of given number
//In given below logic are based on binary search
while (left <= right)
{
mid = parseInt((left + right) / 2);
if (arr[mid] > number)
{
//When find mid element is greater than given number
right = mid - 1;
}
else if (arr[mid] < number)
{
//When get a new smallest closest element
result = mid;
//When calculate middle are less than given number
left = mid + 1;
}
else
{
//When given number are exist in sorted array
result = mid;
break;
}
}
if (result == -1)
{
process.stdout.write("\n Floor of number " + number + " are not exist");
}
else
{
process.stdout.write("\n Floor of number " + number + " is " + arr[result] + "");
}
}
}
function main()
{
var obj = new MyArray();
//Define an sorted array of integers
var arr = [-3, -2, 1, 2, 4, 7, 9, 12, 21, 35, 56, 123];
//Get the size of array
var size = arr.length;
process.stdout.write("\n Array :");
obj.display(arr, size);
//Test
obj.find_floor(arr, size, 0);
obj.find_floor(arr, size, 5);
obj.find_floor(arr, size, 32);
obj.find_floor(arr, size, -4);
obj.find_floor(arr, size, 12);
obj.find_floor(arr, size, 8);
}
main();
Output
Array : -3 -2 1 2 4 7 9 12 21 35 56 123
Floor of number 0 is -2
Floor of number 5 is 4
Floor of number 32 is 21
Floor of number -4 are not exist
Floor of number 12 is 12
Floor of number 8 is 7
# Ruby Program
# Find floor of a number in a sorted array
class MyArray
# Function which is display array elements
def display(arr, size)
i = 0
while (i < size)
print(" ", arr[i])
i += 1
end
print("\n")
end
# Find floor of a number in given sorted array
def find_floor(arr, size, number)
# This are used to store resultant index of floor number
result = -1
# Loop controlling variables
mid = 0
left = 0
right = size - 1
# Find the closest smallest element in sorted array of given number
# In given below logic are based on binary search
while (left <= right)
mid = (left + right) / 2
if (arr[mid] > number)
# When find mid element is greater than given number
right = mid - 1
elsif(arr[mid] < number)
# When get a new smallest closest element
result = mid
# When calculate middle are less than given number
left = mid + 1
else
# When given number are exist in sorted array
result = mid
break
end
end
if (result == -1)
print("\n Floor of number ", number ," are not exist")
else
print("\n Floor of number ", number ," is ", arr[result] ,"")
end
end
end
def main()
obj = MyArray.new()
# Define an sorted array of integers
arr = [-3, -2, 1, 2, 4, 7, 9, 12, 21, 35, 56, 123]
# Get the size of array
size = arr.length
print("\n Array :")
obj.display(arr, size)
# Test
obj.find_floor(arr, size, 0)
obj.find_floor(arr, size, 5)
obj.find_floor(arr, size, 32)
obj.find_floor(arr, size, -4)
obj.find_floor(arr, size, 12)
obj.find_floor(arr, size, 8)
end
main()
Output
Array : -3 -2 1 2 4 7 9 12 21 35 56 123
Floor of number 0 is -2
Floor of number 5 is 4
Floor of number 32 is 21
Floor of number -4 are not exist
Floor of number 12 is 12
Floor of number 8 is 7
# Python 3 Program
# Find floor of a number in a sorted array
class MyArray :
# Function which is display array elements
def display(self, arr, size) :
i = 0
while (i < size) :
print(" ", arr[i], end = "")
i += 1
print("\n", end = "")
# Find floor of a number in given sorted array
def find_floor(self, arr, size, number) :
# This are used to store resultant index of floor number
result = -1
# Loop controlling variables
mid = 0
left = 0
right = size - 1
# Find the closest smallest element in sorted array of given number
# In given below logic are based on binary search
while (left <= right) :
mid = int((left + right) / 2)
if (arr[mid] > number) :
# When find mid element is greater than given number
right = mid - 1
elif(arr[mid] < number) :
# When get a new smallest closest element
result = mid
# When calculate middle are less than given number
left = mid + 1
else :
# When given number are exist in sorted array
result = mid
break
if (result == -1) :
print("\n Floor of number ", number ," are not exist", end = "")
else :
print("\n Floor of number ", number ," is ", arr[result] ,"", end = "")
def main() :
obj = MyArray()
# Define an sorted array of integers
arr = [-3, -2, 1, 2, 4, 7, 9, 12, 21, 35, 56, 123]
# Get the size of array
size = len(arr)
print("\n Array :", end = "")
obj.display(arr, size)
# Test
obj.find_floor(arr, size, 0)
obj.find_floor(arr, size, 5)
obj.find_floor(arr, size, 32)
obj.find_floor(arr, size, -4)
obj.find_floor(arr, size, 12)
obj.find_floor(arr, size, 8)
if __name__ == "__main__": main()
Output
Array : -3 -2 1 2 4 7 9 12 21 35 56 123
Floor of number 0 is -2
Floor of number 5 is 4
Floor of number 32 is 21
Floor of number -4 are not exist
Floor of number 12 is 12
Floor of number 8 is 7
import scala.util.control.Breaks._
/*
Scala Program
Find floor of a number in a sorted array
*/
class MyArray
{
//Function which is display array elements
def display(arr: Array[Int], size: Int): Unit = {
var i: Int = 0;
while (i < size)
{
print(" " + arr(i));
i += 1;
}
print("\n");
}
// Find floor of a number in given sorted array
def find_floor(arr: Array[Int], size: Int, number: Int): Unit = {
//This are used to store resultant index of floor number
var result: Int = -1;
//Loop controlling variables
var mid: Int = 0;
var left: Int = 0;
var right: Int = size - 1;
//Find the closest smallest element in sorted array of given number
//In given below logic are based on binary search
breakable
{
while (left <= right)
{
mid = ((left + right) / 2).toInt;
if (arr(mid) > number)
{
//When find mid element is greater than given number
right = mid - 1;
}
else if (arr(mid) < number)
{
//When get a new smallest closest element
result = mid;
//When calculate middle are less than given number
left = mid + 1;
}
else
{
//When given number are exist in sorted array
result = mid;
break;
}
}
}
if (result == -1)
{
print("\n Floor of number " + number + " are not exist");
}
else
{
print("\n Floor of number " + number + " is " + arr(result) + "");
}
}
}
object Main
{
def main(args: Array[String]): Unit = {
var obj: MyArray = new MyArray();
//Define an sorted array of integers
var arr: Array[Int] = Array(-3, -2, 1, 2, 4, 7, 9, 12, 21, 35, 56, 123);
//Get the size of array
var size: Int = arr.length;
print("\n Array :");
obj.display(arr, size);
//Test
obj.find_floor(arr, size, 0);
obj.find_floor(arr, size, 5);
obj.find_floor(arr, size, 32);
obj.find_floor(arr, size, -4);
obj.find_floor(arr, size, 12);
obj.find_floor(arr, size, 8);
}
}
Output
Array : -3 -2 1 2 4 7 9 12 21 35 56 123
Floor of number 0 is -2
Floor of number 5 is 4
Floor of number 32 is 21
Floor of number -4 are not exist
Floor of number 12 is 12
Floor of number 8 is 7
/*
Swift Program
Find floor of a number in a sorted array
*/
class MyArray
{
//Function which is display array elements
func display(_ arr: [Int], _ size: Int)
{
var i: Int = 0;
while (i < size)
{
print(" ", arr[i], terminator: "");
i += 1;
}
print("\n", terminator: "");
}
// Find floor of a number in given sorted array
func find_floor(_ arr: [Int], _ size: Int, _ number: Int)
{
//This are used to store resultant index of floor number
var result: Int = -1;
//Loop controlling variables
var mid: Int = 0;
var left: Int = 0;
var right: Int = size - 1;
//Find the closest smallest element in sorted array of given number
//In given below logic are based on binary search
while (left <= right)
{
mid = (left + right) / 2;
if (arr[mid] > number)
{
//When find mid element is greater than given number
right = mid - 1;
}
else if (arr[mid] < number)
{
//When get a new smallest closest element
result = mid;
//When calculate middle are less than given number
left = mid + 1;
}
else
{
//When given number are exist in sorted array
result = mid;
break;
}
}
if (result == -1)
{
print("\n Floor of number ", number ," are not exist", terminator: "");
}
else
{
print("\n Floor of number ", number ," is ", arr[result] ,"", terminator: "");
}
}
}
func main()
{
let obj: MyArray = MyArray();
//Define an sorted array of integers
let arr: [Int] = [-3, -2, 1, 2, 4, 7, 9, 12, 21, 35, 56, 123];
//Get the size of array
let size: Int = arr.count;
print("\n Array :", terminator: "");
obj.display(arr, size);
//Test
obj.find_floor(arr, size, 0);
obj.find_floor(arr, size, 5);
obj.find_floor(arr, size, 32);
obj.find_floor(arr, size, -4);
obj.find_floor(arr, size, 12);
obj.find_floor(arr, size, 8);
}
main();
Output
Array : -3 -2 1 2 4 7 9 12 21 35 56 123
Floor of number 0 is -2
Floor of number 5 is 4
Floor of number 32 is 21
Floor of number -4 are not exist
Floor of number 12 is 12
Floor of number 8 is 7
Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.
New Comment