From d83f10996175dca92b64169cf1ff595eae5ec04e Mon Sep 17 00:00:00 2001
From: Devansh Singh <95035769+Dev12820@users.noreply.github.com>
Date: Wed, 5 Oct 2022 12:41:04 +0530
Subject: [PATCH] Create Indexsequentialsearch.java

---
 .../Java/searching/Indexsequentialsearch.java | 57 +++++++++++++++++++
 1 file changed, 57 insertions(+)
 create mode 100644 algorithms/Java/searching/Indexsequentialsearch.java

diff --git a/algorithms/Java/searching/Indexsequentialsearch.java b/algorithms/Java/searching/Indexsequentialsearch.java
new file mode 100644
index 00000000..924e3607
--- /dev/null
+++ b/algorithms/Java/searching/Indexsequentialsearch.java
@@ -0,0 +1,57 @@
+import java.util.*;
+public class Indexsequential  {
+    public static void main(String[] args) {
+        int n,c;
+        Scanner sc=new Scanner(System.in);
+        n=sc.nextInt();
+        int ar[]=new int[n];
+        for(int i=0;i<ar.length;i++)
+        ar[i]=sc.nextInt();
+        c=sc.nextInt();
+            indexsearch(ar,c);
+    }
+   public static void indexsearch(int[] ar,int s)
+   {
+    int l=(ar.length/3)+1,a=0;
+            int arr[]=new int[l];
+            for(int i=0;i<ar.length;i+=3)
+            {
+                arr[a++]=i;
+            }
+            int j=0,f=0;;
+            while(j<l)
+            {
+                if(ar[arr[j]]==s)
+                {
+                    f=1;
+                    break;
+                }
+                else if(ar[arr[j]]<s)
+                {
+                j++;
+                if(j==l) 
+                for(int i=arr[j-1];i<ar.length;i++)
+                {
+                    if(ar[i]==s)
+                    {f=1;
+                    j++;
+                    break;
+                    }
+                }
+            }
+            else
+            for(int i=arr[j-1];i<ar.length;i++)
+                {
+                    if(ar[i]==s)
+                    {f=1;
+                    j++;
+                    break;
+                    }
+                }
+            }
+            if(f==1)
+            System.out.println("Element found.");
+            else 
+            System.out.println("Element not found. ");
+        }
+    }