设有一组N个数而要确定其中k个是最大者。我们称之为选择问题也就是选择这组数据中的最大值。下面我们使用JAVA语言来编程找出一组数据中的最大值。
public class SelectMaxNum {
/**
* @param args
* 找出一组数据中的最大值或者最小值
*/
public static void main(String[] args) {
// 定义一组数组
int data[] = new int[] { 1, 9, 3, 80, 50, 55, 23 };
//默认最大值和最小值都是第一个
int max = data[0];
int min = data[0];
for (int i = 1; i < data.length; i++) {
//拿默认的第一个数值和后边所有的数据一一比较,如果大于或小于就直接赋值。
if (max < data[i]) {
max = data[i];
}
if (min > data[i]) {
min = data[i];
}
}
System.out.println("最大值" + max + "最小值" + min);
}
}
另外我将从本章节开始不定时更新我对《数据结构与算法分析-java语言描述》学习的笔记,感谢本书的作者
Mark Allen Weiss