Question

java中数组元素交换后两个值都变为了对方的值？来个大虾讲讲。

public class InsertSort{

int[] Sort(int arr[]){
for(int i=0;i<arr.length;i++){
int temp=arr[i];
int j=i;
for(;j>0&&(temp<arr[j-1]);j--){
arr[j]=arr[j-1];
System.out.println(j+"二重循环"+i);
}
arr[j]=temp;
for(int k=0;k<arr.length;k++){
System.out.print(arr[k]+" ");
}
System.out.println("");
}
return arr;
}
public static void main(String[] args) {
int[] arr={0,1,3,4,6,3,32,22,2423,123,4545,232,42};
new InsertSort().Sort(arr);
for(int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}
}

}
Sort()方法中那个arr[j]=arr[j-1];

Answer 1

这个排序应该是冒泡排序，arr[j]=arr[j-1];的意思是，如果arr[j]比arr[j-1]小，则两者互换位置。
互换位置由下面部分组成：
1.int temp=arr[i];// 把当前数字保存到temp中
2.arr[j]=arr[j-1];//循环比较当前数与它前面的数，如果arr[j]比arr[j-1]小，则arr[j]取代arr[j-1]的位置3.arr[j]=temp;//arr[j]取代arr[i]的位置

最后的结果是数组从小到大排列。
PS:感觉这段代码有点错误，应该把arr[j]=temp;放入第二个For循环中的

追问

这个事直接插入排序，不过它两个元素直接互换了位置我就不是很明白了。

追答

给你读一遍代码：
当i = 5时，
int temp=arr[5];（arr[5] = 3）
int j=5;
for(;j>0&&(temp0并且temp= arr[2]，循环条件不满足，跳出循环。

arr[j]=temp; // arr[3] = 3,这时arr = {0,1,3,3(原本4的位置被3取代了),4,632,22,2423,123,4545,232,42}

这下总该懂了吧。貌似这个的确是插入排序

Answer 2

arr[j]=arr[j-1];就是把a[j-1]的值赋给a[j]，这句话不是把j和j-1的值交换。
当temp>=a[j-1]的时候，就是插入的位置了，所以是直接插入排序。
你要看一下算法的思想。

追问

谢谢，我懂了