合并排序应用程序
|
我正在做一个练习，给定一个N值数组，我需要获得两个数字，它们的减法（最高-最低）是最正数。我希望v大于c ...情况是...假设我想以价格C购买拍卖，因此我可以以价格V出售它们并获得最大利润，并且array是第t天拍卖的价格，因此我想以可能的最低价格购买，以便我可以以最高的价格出售，因此C必须在数组中的V之前出现。例如：
n = 8
arr = {6,7,3,8,9,2,1,4,20}
c = 1
v = 20
20 - 1 = 19
n = 6
arr = {8,12,45,40,18,29}
c = 8
v = 45
n = 1, {1}c = 1
v = 1
n = 6
arr = {19,27,5,6,7,8}
c = 19
v = 27
public static void mergeSort(int start, int end) {
if(start < end) {
int half = (start + end) / 2;
mergeSort(start, half);
for(int i = start; start < half; start++, i++){
if((arr[i+1] - arr[i]) > temp){
temp = arr[i+1] - arr[i];
c = i;
v = i+1;
}
}
mergeSort(half+1, end);
for(int i = half+1; i < end; half++, i++){
if((arr[i+1] - arr[i]) > temp){
temp = arr[i+1] - arr[i];
c = i;
v = i+1;
}
}
}
}
没有找到相关结果
已邀请:
1 个回复
芳菱挨啡
是继承的。 既然已经进行了递归，则无需遍历所有元素，因为在递归之后，结果已经呈现出来了。例如，一种可能的方法是将最小值交换到第一位，将最大值交换到最后一位，然后，在“上”递归级别上，您可以直接检索它们。 这是利用合并排序原理的另一种解决方案，但仅返回最大值。public class test { static int arr [] = {6,7,3,8,9,2,1,4,20}; public static void main (String args[]) { System.out.println(merge_select_max(0, arr.length - 1)); } public static int merge_select_max (int start, int end) { // both inclusive if (start == end) { return arr[start]; } else { int half = (start + end) / 2; int first = merge_select_max (start, half); int second = merge_select_max (half + 1, end); return (first > second ? first : second); } } }