Create Jump Search

src/algorithms_data_structures/searching/Jump Search

@@ -0,0 +1,56 @@
+// C++ program to implement Jump Search 
+
+#include <bits/stdc++.h> 
+using namespace std; 
+
+int jumpSearch(int arr[], int x, int n) 
+{ 
+    // Finding block size to be jumped 
+    int step = sqrt(n); 
+
+    // Finding the block where element is 
+    // present (if it is present) 
+    int prev = 0; 
+    while (arr[min(step, n)-1] < x) 
+    { 
+        prev = step; 
+        step += sqrt(n); 
+        if (prev >= n) 
+            return -1; 
+    } 
+
+    // Doing a linear search for x in block 
+    // beginning with prev. 
+    while (arr[prev] < x) 
+    { 
+        prev++; 
+
+        // If we reached next block or end of 
+        // array, element is not present. 
+        if (prev == min(step, n)) 
+            return -1; 
+    } 
+    // If element is found 
+    if (arr[prev] == x) 
+        return prev; 
+
+    return -1; 
+} 
+
+// Driver program to test function 
+int main() 
+{ 
+    int arr[] = { 0, 1, 1, 2, 3, 5, 8, 13, 21, 
+                34, 55, 89, 144, 233, 377, 610 }; 
+    int x = 55; 
+    int n = sizeof(arr) / sizeof(arr[0]); 
+
+    // Find the index of 'x' using Jump Search 
+    int index = jumpSearch(arr, x, n); 
+
+    // Print the index where 'x' is located 
+    cout << "\nNumber " << x << " is at index " << index; 
+    return 0; 
+} 
+
+// Contributed by Ayush

src/patterns/Full Pyramid of Numbers

@@ -0,0 +1,25 @@
+#include <stdio.h>
+int main() {
+   int i, space, rows, k = 0, count = 0, count1 = 0;
+   printf("Enter the number of rows: ");
+   scanf("%d", &rows);
+   for (i = 1; i <= rows; ++i) {
+      for (space = 1; space <= rows - i; ++space) {
+         printf("  ");
+         ++count;
+      }
+      while (k != 2 * i - 1) {
+         if (count <= rows - 1) {
+            printf("%d ", i + k);
+            ++count;
+         } else {
+            ++count1;
+            printf("%d ", (i + k - 2 * count1));
+         }
+         ++k;
+      }
+      count1 = count = k = 0;
+      printf("\n");
+   }
+   return 0;
+}