Thread: Which sort method to use for a String Array to output the index?

Hey all,
I've written a code for finding the index of an int array using a binary search, but I cant find out to do the same with a String Array. Basically the user enters an artist (ignoring case), which use a search method (binary, linear but not bubble sort) to output the index of the artist in the charts (obviously using a +1). Could you please advise me on the appropriate search method for String Arrays.

I've only got the start so far.....

Cheers

Brian

 
import java.util.*;
 
public class ChartPosition {
 
    public static void main(String args[]) {
        Scanner myKeyboard = new Scanner(System.in);
 
        String[] Artist = {"Alexis Jordan", "Bruno Mars", "Cee Lo Green", "Cheryl Cole",
            "Duck Sauce", "Katy Perry", "Mike Posner", "Nelly", "Rihanna", "The Saturdays"};
    }
}

I don't know the correct line to use for the String Array.

this is the code I've written finding an integer index using binary, but I just get it to work with a String array.

I've change the keyboard to String userType = myKeyboard.nextLine();
I've tried changing the int into Strings, but I just keep getting errors messages

import java.util.*;
 
public class BinarySearch {
 
    public static void main(String[] args) {
 
        Scanner kybd = new Scanner(System.in);
 
        int[] nums = {2, 4, 7, 8, 12, 14, 15};
        //binary search - sorted
        output(nums);
 
        System.out.print("\nEnter item to be searched for: ");
        int searchValue = kybd.nextInt();
 
        int location = binarySearch(nums, searchValue);
        if (location == -1) {
            System.out.println(searchValue + " not found");
        } else {
            System.out.println(searchValue + " found at location " + location);
        }
    }
 
    public static void output(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + "  ");
        }
        System.out.println();
    }
 
    public static int binarySearch(int[] arr, int item) {
        int low = 0;
        int high = arr.length - 1;
        int location = (low + high) / 2;
 
        while (item != arr[location] && high >= low) {
            if (item < arr[location]) {
                high = location - 1;
            } else if (item > arr[location]) {
                low = location + 1;
            }
            location = (low + high) / 2;
        }
 
        if (item != arr[location]) {
            location = -1;
        }
        return location;
    }
}

--- Update ---

If I could get the user to enter the artists name, it would output the index +1 to give their chart position.

OK, I've deleted it for now. I'll have another go first. Cheers

I've tried again, by trying to alter codes given by University.

 
import java.util.Scanner;
 
public class BinarySearchString1 {
 
    public static void main(String[] args) {
        //create char array
        String ArtistArray[] = {"Alexis Jordan", "Bruno Mars", "Cee Lo Green", "Cheryl Cole", "Duck Sauce",
                                "Katy Perry", "Mike Posner", "Nelly", "Rihanna", "The Saturdays"};
        output(ArtistArray[]);
 
        Scanner myKeyboard = new Scanner(System.in);
        System.out.println("\nWhich artist would you like?");
        String userType = myKeyboard.nextLine();
 
        String location = binarySearch(ArtistArray[], userType);
        if (location == null) {
            System.out.println("Artist not found");
        } else {
            System.out.println(userType + "is number" + location + "in the charts");
        }
    }
 
    public static int binarySearch(int[] arr, int item) {
        int low = 0;
        int high = arr.length - 1;
        int location = (low + high) / 2;
 
        while (item != arr[location] && high >= low) {
            if (item < arr[location]) {
                high = location + 1;
            }
            location = (low + high) / 2;
        }
        if (item != arr[location]) {
            location = -1;
        }
        return location;
    }
}

something to do with calling the ArtistArray....

run:
Exception in thread "main" java.lang.RuntimeException: Uncompilable source code - Erroneous sym type: output
at ChartPosition.main(ChartPosition.java:10)
Java Result: 1
BUILD SUCCESSFUL (total time: 1 second)

--- Update ---

line 10 and 16 errors, I got the red lines under ArtistArray