|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.ObjectabFib.ClassicFibSearch
public class ClassicFibSearch
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 |
---|
public final int N
public int[] k
Constructor Detail |
---|
public ClassicFibSearch()
Method Detail |
---|
public void generate()
public void printArray()
public int search(int K)
public void insertionSort()
public void testSearch()
public static void main(java.lang.String[] args)
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |