//插入排序算法
public void insertSort(){
int in,temp;//临时变量,分别保存i和进行比较的值(插入点)
for(int i=1;i<arrayLength;i++){
in=i;
temp=targetArray[in];
while(in>0&&targetArray[in-1]>[color=red]targetArray[i]){[/color]
System.out.print("测试值"+targetArray[i]+",");
targetArray[in]=targetArray[in-1];
--in;
}
targetArray[in]=temp;
}
}
我将红色部分改为temp就可以正确排序, 为什么targetArray[i]一次while循环后会自变成数组里的下个值?
因为在while循环一次以后,targetArray[i]的值已经发生变化了。targetArray[in]=targetArray[in-1]; 所以就不能正确排序。
而使用temp则不会在while循环时发生变化。
与其说是java基础,不如说是算法基础
temp 怎么会和targetArray[i]相等?
targetArray[i]是外层循环
temp是内层循环,一直根据内层循环在变动的
比如说,首先进入外层循环,targetArray[i]=5
然后进入内层,temp可能从5变动到其他值
你如果不明白这个排序的算法逻辑,那问temp和targetArray[i]为什么不等,那没多大意义
慢着。。好像看差了。。