Question

java程序找错，请高手帮忙，简单的小程序

public class 插入排序 {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
//int len=8;

int arr[]={1,2,8,7,4,3};

InsertSort is=new InsertSort();
is.sort(arr);

}
}

class InsertSort {
public void sort(int arr[])
{
for(int i=1;i<arr.length;i++){
int InsertVal=arr[i];
int Index=i-1;
while(Index>=0&&InsertVal<arr[Index]){
arr[i]=arr[Index];
Index--;
}
arr[Index+1]=InsertVal;

System.out.print(arr[Index]);
}

}

}

编译结果是 12222
我不理解哪错了，请帮帮忙
此程序写的是插入排序

Answer 1

能先说说你要做什么吗

追问

补充了，是插入排序

追答

在换值的时候用临时变量接收一下、、、

追问

不太懂，能详细点吗

追答

int a[] = { 1, 2, 8, 7, 4, 3 };
for (int i = 1; i 0; j--) {
if (a[j] < a[j - 1]) {
int temp = a[j - 1];
a[j - 1] = a[j];
a[j] = temp;
} else
break;
}
}
for (int i : a) {
System.out.println(i);
}
额，看看这个好懂不，另外你要养成代码规范的习惯、、、

Answer 2

public static void sort(int arr[]) {
for (int i = 1; i < arr.length; i++) {
int InsertVal = arr[i];
int Index = i - 1;
while (Index >= 0 && InsertVal < arr[Index]) {
arr[Index+1] = arr[Index]; //你这里有问题 自己看吧 改成我这样就行了
Index--;
}
arr[Index + 1] = InsertVal;
// 0System.out.print(arr[Index]);
}
}

追问

为什么arr[Index + 1]和 arr[i]不等价吗
前面有定义啊int Index = i - 1;

追答

当你Index-- 的时候 你的代码中arr[i]=arr[Index]; 中的i也会减减么？ arr[Index+1] = arr[Index]; 这个要实现的是当Index-- 的时候 两个下标同时减小1啊 懂了么

追问

不太懂，Index--;是在我出错的那行之后执行，而在那个while循环里，始终是i比index大1啊

追答

看来你是没有理解插入排序的精华啊 每次都要实现依次后移这个动作 你看你的那句代码能实现么

追问

我的扣扣号腰腰三八腰久零零六七，加我，现在，然后我困了，明天你再帮我

追答

咕~~(╯﹏╰)b 好像这是我的义务样

追问

不是义务，你是雷锋嘛，嘿嘿，拜托哦，嘿嘿

你不加算了，谢谢你哦

Answer 3

看着头晕。。比较8和7的时候进入while循环。。里面出错，你自己循环循环就知道