java - 找到数组中最小和最大的元素并打印元素的位置

Question

很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它， visit the help center 。

已关闭 10 年前。

在不使用算法的情况下查找数组中最大和最小元素并打印其索引位置的最简单方法是什么。有没有办法使用循环或 if 语句来做到这一点，因为我是 java 新手，据我目前所知。

这是我的数组代码:

import java.io.*;
public class Tut2ArraysQ4
{

public static void main(String [] args) throws IOException
{
 BufferedReader kbd = new BufferedReader(new InputStreamReader(System.in));

int []item=new int[5];
    for (int i = 0; i < item.length; i++)
        {
            System.out.println("Enter a number: ");
            int num=Integer.parseInt(kbd.readLine());
            System.out.println("Index " + i + " Contains Number "     + num);
        }

}//end class
}//end main

非常感谢您的帮助

Answer 1

您声明两个变量等于数组第一个位置的元素，另外两个变量等于第一个位置。

int min = array[0];
int max = array[0];
int posMin = 0;
int posMax = 0;

对数组的所有位置进行 for 迭代:

   for(all the position of the array)
      // if current position bigger than max
         // max = element of the array in the current position
         // posMin = current position
     // if current position smaller than min
        // min = element of the array in the current position
        // posMax = current position

另一种方法是对数组进行排序，最小的元素将位于数组的第一个位置，最大的元素将位于数组的最后一个位置。但是，此解决方案通常需要 N lg N，而我在第一个解决方案中发布的性能为 N。如果您使用基数排序，则需要 k N，但是:

Sometimes k is presented as a constant, which would make radix sort better (for sufficiently large n) than the best comparison-based sorting algorithms, which are all O(n·log(n)). However, in general k cannot be considered a constant.

了解更多 about