java - 是否有可能在不知道 Java 中给定用户输入大小的情况下实现插入排序算法？

Question

我想使用给定的用户输入数组(带有整数)实现插入排序算法，而不知道它的大小。它基本上应该像这样运行:

Enter the numbers: 1,2,3,7,79,9 (user input)

Sorted form is: 1,2,3,7,9,79

有什么办法吗？我看到了很多例子，但所有这些都在询问数组的大小。

Answer 1

假设用户输入“1,2,3,7,79,9”形式的数字，您可以使用以下命令将其转换为适当长度的数组

String[] stringArr = userInput.split(",");

然后就可以创建一个相同长度的整数数组

int[] nums = new int[stringArr.length];

然后将每个字符串值转换为整数。

for (int i = 0; i < nums.length; i++) {
    nums[i] = Integer.parseInt(stringArr[i]);
}

现在你已经有了一个可以进行排序的 int 数组。这适用于任何长度的用户输入(甚至为零!)