From 402b6f9b167a16c3b2a7d64286006f3a35f8175e Mon Sep 17 00:00:00 2001 From: github-actions <${GITHUB_ACTOR}@users.noreply.github.com> Date: Sun, 2 Jan 2022 03:52:54 +0000 Subject: [PATCH] Documentation for 19f48ae20245f7524b9d3fbbfcf62bf638734c26 --- d0/dab/interpolation__search_8cpp__incl.map | 4 - d0/dab/interpolation__search_8cpp__incl.md5 | 1 - d0/dab/interpolation__search_8cpp__incl.svg | 38 -- d9/dca/namespacesearch.html | 1 + d9/dd7/interpolation__search_8cpp.html | 248 ----------- d9/dd7/interpolation__search_8cpp.js | 5 - ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map | 5 - ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 | 1 - ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg | 52 --- dir_19b2bf9199a15c634a08b1ede1dd896a.html | 3 - dir_19b2bf9199a15c634a08b1ede1dd896a.js | 1 - files.html | 17 +- globals_func_i.html | 1 - globals_func_m.html | 2 +- globals_i.html | 1 - globals_m.html | 2 +- navtreedata.js | 12 +- navtreeindex0.js | 52 +-- navtreeindex1.js | 32 +- navtreeindex10.js | 70 +-- navtreeindex11.js | 34 +- navtreeindex12.js | 82 ++-- navtreeindex13.js | 54 +-- navtreeindex14.js | 30 +- navtreeindex15.js | 127 +++--- navtreeindex2.js | 62 +-- navtreeindex3.js | 44 +- navtreeindex4.js | 72 +-- navtreeindex5.js | 74 ++-- navtreeindex6.js | 68 +-- navtreeindex7.js | 34 +- navtreeindex8.js | 52 +-- navtreeindex9.js | 64 +-- search/all_a.js | 415 +++++++++--------- search/all_e.js | 6 +- search/files_9.js | 13 +- search/functions_9.js | 157 ++++--- search/functions_d.js | 4 +- 38 files changed, 787 insertions(+), 1153 deletions(-) delete mode 100644 d0/dab/interpolation__search_8cpp__incl.map delete mode 100644 d0/dab/interpolation__search_8cpp__incl.md5 delete mode 100644 d0/dab/interpolation__search_8cpp__incl.svg delete mode 100644 d9/dd7/interpolation__search_8cpp.html delete mode 100644 d9/dd7/interpolation__search_8cpp.js delete mode 100644 d9/dd7/interpolation__search_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map delete mode 100644 d9/dd7/interpolation__search_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 delete mode 100644 d9/dd7/interpolation__search_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg diff --git a/d0/dab/interpolation__search_8cpp__incl.map b/d0/dab/interpolation__search_8cpp__incl.map deleted file mode 100644 index ebdf3a7fa..000000000 --- a/d0/dab/interpolation__search_8cpp__incl.map +++ /dev/null @@ -1,4 +0,0 @@ - - - - diff --git a/d0/dab/interpolation__search_8cpp__incl.md5 b/d0/dab/interpolation__search_8cpp__incl.md5 deleted file mode 100644 index 5187ea76f..000000000 --- a/d0/dab/interpolation__search_8cpp__incl.md5 +++ /dev/null @@ -1 +0,0 @@ -50f0532822ac20b705aed5ad7bea2748 \ No newline at end of file diff --git a/d0/dab/interpolation__search_8cpp__incl.svg b/d0/dab/interpolation__search_8cpp__incl.svg deleted file mode 100644 index 836509bc5..000000000 --- a/d0/dab/interpolation__search_8cpp__incl.svg +++ /dev/null @@ -1,38 +0,0 @@ - - - - - - -search/interpolation_search.cpp - - - -Node1 - - -search/interpolation -_search.cpp - - - - - -Node2 - - -iostream - - - - - -Node1->Node2 - - - - - diff --git a/d9/dca/namespacesearch.html b/d9/dca/namespacesearch.html index d756c8298..89e80088a 100644 --- a/d9/dca/namespacesearch.html +++ b/d9/dca/namespacesearch.html @@ -101,6 +101,7 @@ $(document).ready(function(){initNavTree('d9/dca/namespacesearch.html','../../')

Search algorithms.

for assert for IO operations

Search algorithms

+

for std::sort function for std::assert for IO operations

for assert for io operations, and std::pair

Algorithms for searching

for assert for IO operations

diff --git a/d9/dd7/interpolation__search_8cpp.html b/d9/dd7/interpolation__search_8cpp.html deleted file mode 100644 index 324ef9e45..000000000 --- a/d9/dd7/interpolation__search_8cpp.html +++ /dev/null @@ -1,248 +0,0 @@ - - - - - - - -Algorithms_in_C++: search/interpolation_search.cpp File Reference - - - - - - - - - - - - - - - -
-
- - - - - - -
-
Algorithms_in_C++ 1.0.0 -
-
Set of algorithms implemented in C++.
-
-
- - - - - - - -
-
- -
-
-
- -
- -
-
- - -
- -
- -
-
-Functions
-
interpolation_search.cpp File Reference
-
-
- -

Interpolation search algorithm -More...

-
#include <iostream>
-
-Include dependency graph for interpolation_search.cpp:
-
-
-
-
-
- - - - - -

-Functions

int interpolation_search (int arr[], int value, int len)
 
int main ()
 
-

Detailed Description

-

Interpolation search algorithm

-

Function Documentation

- -

◆ interpolation_search()

- -
-
- - - - - - - - - - - - - - - - - - - - - - - - -
int interpolation_search (int arr[],
int value,
int len 
)
-
-

function to search the value in an array using interpolation search

Parameters
- - - - -
[in]arrarray to search in
[in]valuevalue to search for
[in]lenlength of array
-
-
-
Returns
index where the value is found
-
-0 if not found
-
15 {
-
16 int low = 0, high, mid;
-
17 high = len - 1;
-
18
-
19 while (arr[low] <= value && arr[high] >= value) {
-
20 mid = (low +
-
21 ((value - arr[low]) * (high - low)) / (arr[high] - arr[low]));
-
22 if (arr[mid] > value)
-
23 high = mid - 1;
-
24 else if (arr[mid] < value)
-
25 low = mid + 1;
-
26 else
-
27 return mid;
-
28 }
-
29
-
30 if (arr[low] == value)
-
31 return low;
-
32
-
33 return -1;
-
34}
-
-
-
- -

◆ main()

- -
-
- - - - - - - - -
int main (void )
-
-

main function

-
37 {
-
38 int n, value, re;
-
39
-
40 std::cout << "Enter the size of array(less than 100) : ";
-
41 std::cin >> n;
-
42
-
43 int *array = new int[n];
-
44
-
45 std::cout << "array in ascending (increasing) order : " << std::endl;
-
46
-
47 for (int i = 0; i < n; i++) std::cin >> array[i];
-
48
-
49 std::cout << "Enter the value you want to search : ";
-
50 std::cin >> value;
-
51
-
52 re = interpolation_search(array, value, n);
-
53
-
54 if (re == -1)
-
55 std::cout << "Entered value is not in the array" << std::endl;
-
56 else
-
57 std::cout << "The value is at the position " << re << std::endl;
-
58
-
59 delete[] array;
-
60 return 0;
-
61}
- - -
std::endl
T endl(T... args)
-
interpolation_search
int interpolation_search(int arr[], int value, int len)
Definition: interpolation_search.cpp:15
-
-Here is the call graph for this function:
-
-
-
-
- -
-
-
-
- - - - diff --git a/d9/dd7/interpolation__search_8cpp.js b/d9/dd7/interpolation__search_8cpp.js deleted file mode 100644 index 7f7d35ee0..000000000 --- a/d9/dd7/interpolation__search_8cpp.js +++ /dev/null @@ -1,5 +0,0 @@ -var interpolation__search_8cpp = -[ - [ "interpolation_search", "d9/dd7/interpolation__search_8cpp.html#a9805865b5c5ca6b0fdf95fd86132625a", null ], - [ "main", "d9/dd7/interpolation__search_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4", null ] -]; \ No newline at end of file diff --git a/d9/dd7/interpolation__search_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map b/d9/dd7/interpolation__search_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map deleted file mode 100644 index 50178d4ba..000000000 --- a/d9/dd7/interpolation__search_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map +++ /dev/null @@ -1,5 +0,0 @@ - - - - - diff --git a/d9/dd7/interpolation__search_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 b/d9/dd7/interpolation__search_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 deleted file mode 100644 index 15898339a..000000000 --- a/d9/dd7/interpolation__search_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 +++ /dev/null @@ -1 +0,0 @@ -f4c22a5846ce119e04db42ab57c46c96 \ No newline at end of file diff --git a/d9/dd7/interpolation__search_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg b/d9/dd7/interpolation__search_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg deleted file mode 100644 index c3a1840a5..000000000 --- a/d9/dd7/interpolation__search_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg +++ /dev/null @@ -1,52 +0,0 @@ - - - - - - -main - - - -Node1 - - -main - - - - - -Node2 - - -std::endl - - - - - -Node1->Node2 - - - - - -Node3 - - -interpolation_search - - - - - -Node1->Node3 - - - - - diff --git a/dir_19b2bf9199a15c634a08b1ede1dd896a.html b/dir_19b2bf9199a15c634a08b1ede1dd896a.html index aa1461d01..cc515d50d 100644 --- a/dir_19b2bf9199a15c634a08b1ede1dd896a.html +++ b/dir_19b2bf9199a15c634a08b1ede1dd896a.html @@ -111,9 +111,6 @@ Files file  hash_search.cpp  Hash Search Algorithm - Best Time Complexity Ω(1)
  -file  interpolation_search.cpp - Interpolation search algorithm
-  file  interpolation_search2.cpp  Interpolation search algorithm
  diff --git a/dir_19b2bf9199a15c634a08b1ede1dd896a.js b/dir_19b2bf9199a15c634a08b1ede1dd896a.js index f6bf56dba..2f4b26fcd 100644 --- a/dir_19b2bf9199a15c634a08b1ede1dd896a.js +++ b/dir_19b2bf9199a15c634a08b1ede1dd896a.js @@ -5,7 +5,6 @@ var dir_19b2bf9199a15c634a08b1ede1dd896a = [ "fibonacci_search.cpp", "de/d0d/fibonacci__search_8cpp.html", "de/d0d/fibonacci__search_8cpp" ], [ "floyd_cycle_detection_algo.cpp", "db/dc4/floyd__cycle__detection__algo_8cpp.html", "db/dc4/floyd__cycle__detection__algo_8cpp" ], [ "hash_search.cpp", "d1/df3/hash__search_8cpp.html", "d1/df3/hash__search_8cpp" ], - [ "interpolation_search.cpp", "d9/dd7/interpolation__search_8cpp.html", "d9/dd7/interpolation__search_8cpp" ], [ "interpolation_search2.cpp", "df/d39/interpolation__search2_8cpp.html", "df/d39/interpolation__search2_8cpp" ], [ "jump_search.cpp", "d2/d22/jump__search_8cpp.html", "d2/d22/jump__search_8cpp" ], [ "linear_search.cpp", "d9/d02/linear__search_8cpp.html", "d9/d02/linear__search_8cpp" ], diff --git a/files.html b/files.html index ee389cbd6..503702d65 100644 --- a/files.html +++ b/files.html @@ -328,15 +328,14 @@ solve-a-rat-in-a-maze-c-java-pytho/"  fibonacci_search.cppFibonacci search algorithm  floyd_cycle_detection_algo.cppImplementation of Floyd's Cycle Detection algorithm  hash_search.cppHash Search Algorithm - Best Time Complexity Ω(1) - interpolation_search.cppInterpolation search algorithm - interpolation_search2.cppInterpolation search algorithm - jump_search.cppC++ program to implement Jump Search - linear_search.cppLinear search algorithm - median_search.cppImplementation of Median search algorithm. @cases from here - saddleback_search.cppImplementation of Saddleback Algorithm for 2D arrays - sublist_search.cppImplementation of the Sublist Search Algorithm - ternary_search.cppTernary search algorithm - text_search.cppSearch for words in a long textual paragraph + interpolation_search2.cppInterpolation search algorithm + jump_search.cppC++ program to implement Jump Search + linear_search.cppLinear search algorithm + median_search.cppImplementation of Median search algorithm. @cases from here + saddleback_search.cppImplementation of Saddleback Algorithm for 2D arrays + sublist_search.cppImplementation of the Sublist Search Algorithm + ternary_search.cppTernary search algorithm + text_search.cppSearch for words in a long textual paragraph  ► sorting  bogo_sort.cppImplementation of Bogosort algorithm  bubble_sort.cppBubble sort algorithm diff --git a/globals_func_i.html b/globals_func_i.html index eaac1ff58..0387fa01f 100644 --- a/globals_func_i.html +++ b/globals_func_i.html @@ -97,7 +97,6 @@ $(document).ready(function(){initNavTree('globals_func_i.html',''); initResizabl
  • insert() : avltree.cpp
  • insertAtTheBeginning() : linkedlist_implentation_usingarray.cpp
  • interactive() : md5.cpp, sha1.cpp
    • -
  • interpolation_search() : interpolation_search.cpp
  • InterpolationSearch() : interpolation_search2.cpp
  • is_armstrong() : armstrong_number.cpp
  • is_factorial() : check_factorial.cpp
    • diff --git a/globals_func_m.html b/globals_func_m.html index 78c6e54ac..aa834ca64 100644 --- a/globals_func_m.html +++ b/globals_func_m.html @@ -93,7 +93,7 @@ $(document).ready(function(){initNavTree('globals_func_m.html',''); initResizabl  

    - m -