package com.work.home_3;
import java.util.Arrays;
/**
* 贪心算法-数列极差问题
* 说明：对于给定的数列，如果按数列中的值从小到大的顺序做运算，则可以得到数列的最大值；
* 如果按数列中的值从大到小做运算，则可得到数列的最小值。因此，对于给定的数列，先对数列进行排序，然后再进行最大、最小值的计算
*
* @author jun
*/
public class Greedy {
/*
* 贪心算法
*/
public static int greedy(int[] arr) {
// 对数组arr按升序进行排序
Arrays.sort(arr);
System.out.println(“\n排序后数列值变为：”);
System.out.println(Arrays.toString(arr) + “\n”);
// 数列最大值
int max = arr[0];
// 数列最小值
int min = arr[arr.length – 1];
for (int i = 1, j = (arr.length – 2); i < arr.length || j >= 0; i++, j–) {
max = max * arr[i] + 1;
min = arr[j] * min + 1;
}
System.out.println(“最大值 max = ” + max);
System.out.println(“最小值 min = ” + min);
// 极差
return (max – min);
}
}
package com.work.home_3;
import java.util.Arrays;
import java.util.Scanner;
/**
* 测试函数
* @author jun
*
*/
public class Test {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println(“请输入正整数数列的元素个数 n = “);
int n = sc.nextInt();
sc.close();
// 测试数组
int[] arr = new int[n];
// 给数组赋值
System.out.println(“原始数列值为：”);
for (int i = 0; i < arr.length; i++) {
arr[i] = (int) (Math.random() * 10);
}
// 输出数组值
System.out.println(Arrays.toString(arr));
//输出数列的极差
System.out.println(“\n数列arr的极差为：” + Greedy.greedy(arr));
}
}
