abFib
Class ClassicFibSearch

java.lang.Object
  extended by abFib.ClassicFibSearch

public class ClassicFibSearch
extends java.lang.Object

Java implementation of the classic Fibonacci search from: http://www.cs.utsa.edu/~wagner/CS3343/searching/fibonacci_search.html


Field Summary
 int[] k
           
 int N
           
 
Constructor Summary
ClassicFibSearch()
           
 
Method Summary
 void generate()
           
 void insertionSort()
           
static void main(java.lang.String[] args)
           
 void printArray()
           
 int search(int K)
           
 void testSearch()
           
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

N

public final int N
See Also:
Constant Field Values

k

public int[] k
Constructor Detail

ClassicFibSearch

public ClassicFibSearch()
Method Detail

generate

public void generate()

printArray

public void printArray()

search

public int search(int K)

insertionSort

public void insertionSort()

testSearch

public void testSearch()

main

public static void main(java.lang.String[] args)