Skip to content
This repository has been archived by the owner on Dec 29, 2019. It is now read-only.

linear search in cpp and java is implemnted #140

Open
wants to merge 3 commits into
base: master
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from 1 commit
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
41 changes: 41 additions & 0 deletions cpp-linear-search/cpp-linear-search-4.cpp
Original file line number Diff line number Diff line change
@@ -0,0 +1,41 @@
/*Linear search recursively
~By Ankush Singh (https://github.com/shad0w1947)~*/

//Header
#include<iostream>
using namespace std;

int linearSearch(int *arr,int find,int size,int i)
{
if(i>=size)
return -1;
if(arr[0]==find)
return i;
else
return linearSearch(arr+1,find,size,i+1);
}

//main Function
int main(){
//enter size of element
int n,x;
cout<<"enter number of element :- ";
cin>>n;

//create dynamic array
int *arr=new int[n];

for(int i=0;i<n;i++)
//enter elements
cin>>arr[i];

cout<<"enter element to be search :-";
cin>>x;

int ans=linearSearch(arr,x,n,0);
if(ans==-1)
cout<<x<<" is not found";
else
cout<<x<<" is found at "<<ans<<" index";
delete(arr);
}
6 changes: 6 additions & 0 deletions java-linear-search/.classpath
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
<?xml version="1.0" encoding="UTF-8"?>
<classpath>
<classpathentry kind="con" path="org.eclipse.jdt.launching.JRE_CONTAINER"/>
<classpathentry kind="src" path=""/>
<classpathentry kind="output" path=""/>
</classpath>
5 changes: 5 additions & 0 deletions java-linear-search/.gitignore
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
/Codechef.class
/JavaLinearSearch3.class
/JavaLinearSearch4.class
/LinearSearch.class
/linearsearch.class
17 changes: 17 additions & 0 deletions java-linear-search/.project
Original file line number Diff line number Diff line change
@@ -0,0 +1,17 @@
<?xml version="1.0" encoding="UTF-8"?>
<projectDescription>
<name>java-linear-search</name>
<comment></comment>
<projects>
</projects>
<buildSpec>
<buildCommand>
<name>org.eclipse.jdt.core.javabuilder</name>
<arguments>
</arguments>
</buildCommand>
</buildSpec>
<natures>
<nature>org.eclipse.jdt.core.javanature</nature>
</natures>
</projectDescription>
38 changes: 38 additions & 0 deletions java-linear-search/linearsearch.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,38 @@
//Linear search
//~By Ankush Singh (https://github.com/shad0w1947)~

import java.util.*;
public class linearsearch {

public static void main(String[] args) {
Scanner s=new Scanner(System.in);

System.out.println("enter size of element");
int n=s.nextInt();

int arr[]=new int[n];

System.out.println("enter elements");
for(int i=0;i<n;i++)
arr[i]=s.nextInt();

int x;
System.out.println("enter element to be search");
x=s.nextInt();

boolean check=true;
for(int i=0;i<n;i++)
{
if(arr[i]==x) {
System.out.println(x+" is found at index "+i);
check=false;
break;
}

}
if(check)
System.out.println(x+" is not found in array");

}

}