java - 线性排序搜索

Question

我创建了这个代码，它是一个图表位置。它应该允许用户输入已经在数组中设置的名称，并且艺术家的位置将在输入不是“结束”时输出

public static void main(String[] args) {
    Scanner kybd = new Scanner (System.in);
    String names = null;

    String [] Artists = new String [];
    String [] Artists = new String []{"Fetty Wap", "Drake", "Miley Cyrus"
    ,"Kanye West","Chris Browna","Tinie Tempah","Robin Thicke","The Weeknd"
    ,"Jay Z","The Wanted"};

    do{
        System.out.println("Please enter name ");
        names = kybd.next();
    } while (!names.equalsIgnoreCase("end")) ;
}

public static int linearSorted(int[] array, int item)
{
    int index = 0;
    while (index < array.length &&
    array[index] != item &&
    array[index] < item)
    {
        index++;
    }

    if (index == array.length ||
    array[index] > item)
    {
        index = -1;
    }
    return index;
}
} 

我遇到的问题是它没有显示图表位置，因为它在数组中排序

Answer 1

如果您需要做的只是线性搜索以找到名称索引，那么这应该可以

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String name = null;
    String [] Artists = new String []{"Fetty Wap", "Drake", "Miley Cyrus"
            ,"Kanye West","Chris Browna","Tinie Tempah","Robin Thicke","The Weekend"
            ,"Jay Z","The Wanted"};

            do{
                System.out.print("Please enter name: ");
                name = sc.nextLine();
                System.out.println(linearSearch(Artists, name));
            } while (!name.equalsIgnoreCase("end")) ;

}

public static int linearSearch(String[] arr, String name){
    for(int i = 0; i < arr.length; i++){
        if(arr[i].equals(name)){
            return i;
        }
    }
    return -1;
}