如何在 Java 中编写 InsertInOrder 方法？答案

【问题标题】：How to write and InsertInOrder method in Java?如何在 Java 中编写 InsertInOrder 方法？
【发布时间】：2016-11-03 00:41:32
【问题描述】：

这是我一直在尝试使用的循环之一。该程序接收一个未排序数字的输入文件并将它们放入一个数组中。我正在尝试编写此方法，以便它按升序排序。

insertInOrder( int[] arr, int count, int key   )
if (count==0)
    {
        arr[0] = key;
        return;
    }


    int i=count-1;
    while(i>=0 && key<arr[i])
    {
        arr[i]=arr[i+1];
        i=i-1;
    }
    arr[i+1]=key;

我也尝试使用 for 循环，但这似乎也不起作用

if(count==0)
        arr[0]=key;
    int i;
    for(i=arr[arr.length-1];i>=0 && key < arr[i]; --i)
    {
        arr[i]=arr[i+1];
    }
    key=arr[i+1];

【问题讨论】：

标签： java arrays sorting methods

【解决方案1】：

您可以使用以下方法对数组进行排序：

import java.util.Arrays;
Arrays.sort(arr);

此外，您似乎正在尝试更改数组的大小。难怪它不起作用。如果你想动态改变大小，你需要一个 ArrayList，而不是数组。

【讨论】：