[英]Why value of 'i' is printing 3 times, it should only print 1 time in insertion sort algorithm
//插入排序程序我正在检查值打印了多少次//当我输入2和1时,我的值打印了3次,但当我输入2个值时它应该打印1次
公共类插入排序{
static void insertsort(int arr[]){
for(int i=1;i<arr.length;i++) {
for(int j=i-1;j>=0;) {
System.out.println("i is"+i);
if(arr[j]>arr[i] ) {
int temp=arr[j]; //for swapping
arr[j]=arr[i];
arr[i]=temp;
i--;
}else {
j--;
}
}
}
for(int i=0;i<2;i++) {
System.out.println(arr[i]);
}
}
public static void main(String args[]) {
int arr[]=new int[2];
System.out.println("please Enter the value");
Scanner sc= new Scanner(System.in);
for(int i=0;i<2;i++) {
arr[i]=sc.nextInt();
}
insertsort( arr);
}
}
输出请输入值 2 1 i is1 i is0 i is1 1 2
println
应该在内循环之前。
for(int i=1;i<arr.length;i++) {
System.out.println("i is"+i);
for(int j=i-1;j>=0;) {
你只想要的价值i
要打印,每次当i
被更新。 如果你把它放在内循环中,那么i
每个值都会被打印多次,因为内循环可以为i
每个值迭代多次。
对于值 2,1,它打印 3 次,因为对于 i = 1, j= 0,它打印1 次然后进入 if 条件并使 i=0 的值和 j 的值没有变化,现在该值为 1 2 of数组,因为它是交换。 再次检查满足 for 循环条件的 j>=0 的条件,它第二次进入打印,但这次它转到 else 条件,减少 j 的值使其等于 j=-1,检查条件并循环退出内循环。
此时我们有 i = 0 的值,现在它转到外循环增加 i 的值,即使 i = 1 的值,检查条件然后进入内循环,j = 0,检查条件然后打印第 3 次进入 else 条件,减少 j 的值,打破内循环,然后是外循环。
尝试做空运行或使用调试器它会有所帮助!
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.