Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

Data Comparison Analysis

Name: Anonymous 2007-11-02 17:34

I have an to do a project that counts the number of comparisons made when searching an array of 1000 elements called list. One for binary search method and a hybrid method of searching. But that is beside the point. For simplicity and neatness I would like to contain everything into one method call. Maybe BinarySearch(list, target) and HybridSearch(list,target). The problem comes when I have to return both the number of comparisons made and the index of the target. I am sure there some ultra easy way to do this that I am not seeing.

Anyone?

Name: Anonymous 2007-11-02 21:33

>>13
Both are syntactic sugar for returning a longer number than usual.

>>12
No structs in Java, though defining an object specifically for this would be a nice enterprisey way to do it.

public class SearchResultsPair {
    private int indexOfResult, numberOfComparisons;

    public SearchResultsPair (int indexOfResult,
                              int numberOfComparisons) {
        this.indexOfResult = indexOfResult;
        this.numberOfComparisons = numberOfComparisons;
    }

    int getIndexOfResult () {
        return indexOfResult;
    }
    int getNumberOfComparisons () {
        return numberOfComparisons;
    }
}

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List