Java 编写应用程序,从任意50个数中找出最小值并输出

Posted 2023-04-17

参考技术A 这变相的是一个排序的题目，排序后数组的最后一个或者第一个就是最小值。
排序的方法有很多种，冒泡排序，选择排序，堆排序，插入排序，快速排序，
其中最好理解的是冒泡法。
其实不用排序也很容易去做，
int[] a ; 已知数组
int min = a[0];
for(int i=1;i<a.length;i++)
if(a[i]<min)

min = a[i];


System.out.println("最小值是："+min); 参考技术B Random rm = new Random();//随机数，以当前系统时间作为随机种子
double[] list = new double[50];//存储50个随机数
for(int i = 0; i<50; i++)
list[i] = rm.nextDouble();

double min = 0.0;//最小数
for(int i = 0; i<50; i++)
if(min > list[i])

min = list[i];

//输出最小数
System.out.println("最小数: "+min); 参考技术C 部分代码：
Random r = new Random(); //采用Random类产生随机数,还可采用Math.Random
double[] a = new double[50];//存储50个随机数
for(int i = 0; i<50; i++)
a[i] = r.nextDouble();//产生50个随机数并赋值给a数组
double min = 0.0;//定义最小数
for(int i = 0; i<50; i++)
if(min > a[i])
min = a[i];
//输出最小数 参考技术D 你的题目是不是有问题啊.如果是正确的就直接按顺序比下去,用一个空间保存最小值就ok啦 第5个回答  2013-01-16 用random函数产生50个随机数，放到数组里，然后用min函数找出最小数

数组中找出最小的K个数

题目

给出一个数组，找出K个最小的值

例如给出数组{5,2,4,3,1}，给定K值3，则输出结果为{2,3,1}

程序

先给出第一个版本的程序

 1     public static void printKNum(int[] source, int k) {//算法入口
 2         if (k <= 0) {
 3             System.out.println("请出入合法的K值");
 4         } else if (source.length <= k) {//如果数组的长度小于等于K，则全部输出
 5             System.out.println(Arrays.toString(source));
 6         } else {
 7             int size = 1;//记录链表的长度
 8             Node end = new Node(source[0]);
 9             for (int i = 1; i < source.length; i++) {//迭代N次
10                 if (source[i] < end.value) {//如果值小与最后一个的value，则进行插入到列表的操作
11                     findSideAndInsert(source[i], end);
12                     size++;
13                     if (size > k) {
14                         end = end.last;
15                     }
16                 }
17             }
18             end.printLastAll();
19         }
20     }
21 
22     private static void findSideAndInsert(int value, Node end) {//迭代K次，且列表有序
23         if (end.last == null) {
24             end.last = new Node(value);
25         } else {
26             if (value < end.last.value) {
27                 findSideAndInsert(value, end.last);
28             } else {
29                 Node current = new Node(value);
30                 current.last = end.last;
31                 end.last = current;
32             }
33         }
34     }
35 
36     private static class Node {
37         int value;
38         Node last;
39 
40         public Node(int value) {
41             this.value = value;
42         }
43 
44         public void printLastAll() {
45             System.out.println(this.value);
46             if (last != null) {
47                 this.last.printLastAll();
48             }
49         }
50     }