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

publicclassInsertSort{int[]Sort(intarr[]){for(inti=0;i<arr.length;i++){inttemp=arr[i]... 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];
展开
 我来答
powermagical
2014-08-11 · TA获得超过156个赞
知道小有建树答主
回答量:350
采纳率:0%
帮助的人:396万
展开全部
这个排序应该是冒泡排序,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}

这下总该懂了吧。貌似这个的确是插入排序
百度网友7557554
2014-08-11
知道答主
回答量:3
采纳率:0%
帮助的人:2.6万
展开全部
arr[j]=arr[j-1];就是把a[j-1]的值赋给a[j],这句话不是把j和j-1的值交换。
当temp>=a[j-1]的时候,就是插入的位置了,所以是直接插入排序。
你要看一下算法的思想。
追问
谢谢,我懂了
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式