java 插入排序，下面是一些代码，请大师写下剩下的代码实现一下插入排序。

发布网友发布时间：2022-04-27 06:35

共2个回答

热心网友时间：2023-10-04 16:33

因为是要人为在控制台输入数字来排序，所以对于程序来说如果不设定一个值可以中断程序，那程序将无终止的，那 if( str.equals("x") )break; 这个就代表当用户在控制台输入 x 后，程序就停止了，不用再输入了。
插入法如下：(其中一部分) insert(arr,p,count); 这地方起码要把插入地方传进参数吧
int []arr = new int[25];
Scanner scan = new Scanner(System.in);
int count=0;
String aa="";
while(count <25){
aa =scan.next();
if(aa.equals("x")){
break;
}
int p = Integer.parseInt(aa); //注意转换异常
insert(arr,p,count);
count++;
}
for(int i=0;i<arr.length;i++){
System.out.println("arr["+i+"]== "+arr[i]);
}
}
public static void insert(int[] a,int num,int count){
a[count] =num;
if(a !=null){
for(int i=1;i<a.length;i++){
int temp = a[i],j=i;
if(a[j-1] >temp){
while(j>=1 && a[j-1]>temp){
a[j]=a[j-1];
j--;
}
}
a[j]=temp;
}
}
}

热心网友时间：2023-10-04 16:33

当输入x后跳出，停止

java 插入排序 ，下面是一些代码，请大师写下剩下的代码 实现一下插入排序。

java 插入排序，下面是一些代码，请大师写下剩下的代码实现一下插入排序。