【发布时间】:2022-06-15 20:27:44
【问题描述】:
我想用java编写关于插入排序方法的代码。我能够编写与插入排序相关的部分如下。
package apppack;
public class InsertionSort {
public void insertionSort(int array[]) {
int arrayLength = array.length;
for (int i = 1; i < arrayLength; i++) {
int key = array[i];
int j = i - 1;
while (j >= 0 && key < array[j]) {
array[j + 1] = array[j];
j--;
}
array[j + 1] = key;
}
}
}
在第二步中,我想对从用户那里获得的数组进行排序,但下面的代码不起作用。我该如何解决这个问题?
package apppack;
import java.util.Arrays;
import java.util.Scanner;
public class MainApp {
public static void main(String args[]) {
int length = 10; //arraylength
int k= 0;
int array[] = new int[length];
Scanner input = new Scanner(System.in);
System.out.print("Please write the array elements : ");
for (k = 0; k < array.length; k++){
array[k] = input.nextInt();
}
InsertionSort is = new InsertionSort();
is.insertionSort(array);
System.out.print ("Sorted array : ");
System.out.println(array);
}
}
【问题讨论】:
-
“不起作用”是什么意思?会发生什么?
-
另外请选择一个更有意义的标题。