如何用Java编写和InsertInOrder方法?

时间:2016-11-03 00:41:33

标签: java arrays sorting methods

这是我尝试使用的循环之一。程序接收未分类数字的输入文件并将它们放入数组中。我试图编写这个方法,然后按升序排序。

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];

1 个答案:

答案 0 :(得分:0)

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

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

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