Question

所以我有一个我想要的arraylist，我需要为编程类排序插入排序算法。我有这个和ArrayList包含这些String＆＃39; s =（Andrew，Felip，Juan，Camil，Jhon，William），我有这个Java代码：

public void insertionSort( )
    {

        ArrayList<Reserve> array = giveReserves();

        for(int i = 1   ; i < array.size()-1; i++)
        {
            Reserve element = array.get(i);
            String nomI = element.giveNameClient();
            int j = i;
            String nomJM = array.get(j-1).giveNameClient();
            String nomJ = array.get(j).giveNameClient();
            while(j > 0 && (nomJM.compareTo(nomJ) > 0))
            {
                Reserve temp = array.get(j);
                array.set(j, array.get(j-1));
                array.set(j-1, temp);
                j = j-1;
            }
        }
    }

所以我有一个酒店有一个保留的ArrayList，每个保留都有做它的客户的名字。我想要做的是按客户名称对Reserve ArrayList进行排序。

所以我有一个打印每个名称客户端的方法，如下所示：

public void showNames()
    {
        for(Reserve x: reserves)
        {
            System.out.print(x.giveNameClient() +" ");
        }
    }

在main（）方法中我在排序之前打印客户端的名称然后排序。顺便说一下，储备的arraylist在一个名为Test的类中。

public static void main(String args[])
    {
        Test object = new Test();
        System.out.println("Names: ");
        object.showNames();
        object.insertionSort();
        System.out.println();
        System.out.println("after sorting: ");
        object.showNames();
    }

现在当我编译它时，我得到以下内容：

Names:
Juan Jhon Camil William Andrew Felip
after sorting: 
Andrew Camil Jhon Juan William Felip

问题在于输出应该是Andrew Camil Felip Jhon Juan William

感谢。

Answer 1

尝试将循环条件更改为：i < array.size()而不是i < array.size()-1。

当您访问i < array.size()-1和i处的元素时，使用i+1是有意义的，但您似乎可以访问i和i - 1处的元素

Answer 2

这可以为您提供所需的输出。您的代码中存在许多问题。您正在使用i < array.size() - 1循环定义跳过数组中的元素。

String[] inputArray = {"Juan", "Jhon", "Camil", "William", "Andrew", "Felip"};
for(int i = 1; i < inputArray.length; i++)  {
    String key = inputArray[i];
    int j = i - 1;

    while (j >= 0 && key.compareTo(inputArray[j]) < 0) {
        inputArray[j + 1] = inputArray[j];
        j--;
    }
    inputArray[j + 1] = key;
}
System.out.println(Arrays.toString(inputArray));

在arraylist String中插入排序Java算法

2 个答案: