packagecom.liuzhen.array_2;public classTwoSumN {/** 参数A:给定的一个从小到大排序的数组
* 参数n:待求和数n
* 函数功能:打印出A中两个元素,满足A[i]+A[j] = n*/
public void getTwoSumN(int[] A,intn){int start = 0;int end = A.length - 1;while(start
System.out.println("\n数组中元素A["+start+"]" +
" + A["+end+"] = "+n+",A["+start+"] = "+A[start]+",A["+end+"] = "+A[end]);break;
}else{if(A[start] + A[end] >n)
end--;elsestart++;
}
}
}//归并排序
public void mergeSort(int[] A){if(A.length > 1){int[] leftA = getHalfArray(A,0); //数组A的左半部分
int[] rightA = getHalfArray(A,1); //数组A的右半部分
mergeSort(leftA);
mergeSort(rightA);
getMerge(A,leftA,rightA);
}
}/** 参数A:要进行折半的数组
* 参数judge:judge == 0表示返回数组A左上半部分,judge != 0表示返回数组A的右半部分
* 函数功能:把数组按照长度均分为上半部分和下半部分*/
public int[] getHalfArray(int[] A,intjudge){int[] result;if(judge == 0){
result= new int[A.length/2];for(int i = 0;i < A.length/2;i++)
result[i]=A[i];
}else{
result= new int[A.length - A.length/2];for(int i = 0;i < A.length - A.length/2;i++)
result[i]= A[i+A.length/2];
}returnresult;
}/**参数A:给定待排序数组
*参数leftA:数组A的左半部分
*参数rightA:数组的右半部分
*函数功能:返回数组A的从小到大排序*/
public void getMerge(int[] A,int[] leftA,int[] rightA){int i = 0; //用于计算当前遍历leftA的元素个数
int j = 0; //用于计算当前遍历rightA的元素个数
int count = 0; //用于计算当前得到按从小到大排序的A的元素个数
while(i < leftA.length && j
A[count++] =leftA[i];
i++;
}else{
A[count++] =rightA[j];
j++;
}
}if(i
A[count++] = leftA[i++];
}if(j
A[count++] = rightA[j++];
}
}public static voidmain(String[] args){
TwoSumN test= newTwoSumN();int[] A = {2,1,7,4,6,1,2,4,3,6,8,4,2,1,7,3,4,6,8,3,4};
test.mergeSort(A);
System.out.println("对数组A进行合并排序后结果:");for(int i = 0;i < A.length;i++)
System.out.print(A[i]+" ");
test.getTwoSumN(A,10);
}
}