使用用户输入对双精度数组进行插入排序 - JAVA

Question

我的任务是使用插入排序等排序方法，根据用户输入按降序排列双精度（或浮点）数组。我试过在整个代码中操纵数字值。它不断抛出“Index -1 out of bounds for length 50”public static void main(String args[])   {       int size, i, j;    Double temp;       Double arr[] = new Double[50];       Scanner scan = new Scanner(System.in);       System.out.print("Enter Number of Elements : ");       size = scan.nextInt();       System.out.print("Enter the Elements : ");       for(i=0; i<size; i++)       {           arr[i] = scan.nextDouble();       }       for(i=0; i<size; i++)       {           temp = arr[i];           j = i - 1;           while((temp <= arr[j]) && (j >= 0))           {               arr[j+1] = arr[j];               j = j - 1;           }           arr[j+1] = temp;       }       System.out.print("Elements Sorted : \n");       for(i=0; i<size; i++)       {           System.out.print(arr[i] + "  ");       }   }}

Answer 1

问题在这里：

j = i - 1;

while((temp <= arr[j]) && (j >= 0))

j >= 0问题是您在尝试使用它访问元素之前没有检查确定arr，因此在第一次运行您正在访问的循环时arr[-1]，因此出现错误。

在大多数具有类似表达式的语言中expr1 && expr2，如果 expr1 符合条件为 false，则不会计算 expr2。

正确的代码如下所示：

j = i - 1;

while((j >= 0) && (temp <= arr[j]))