Java：在不使用数组的情况下对元素进行排序

Question

这个问题已经在这里有了答案：

• 排序4个数字，不包含数组 1

我有一个家庭作业，应该提示用户输入五个数字并将它们从最小到最大排列，因为我们没有采用数组

我只剩下Math.min和Math.max或if语句。

我写了一个代码，其中第一个，第二个和最后一个数字始终正确，但我似乎无法弄清楚如何处理第三个和第四个数字

这是一个例子：

    if (a <= b && a <= c && a <= d && a <= e) {
        System.out.println("Numbers in Ascending order "
                + a + " " +Math.min(Math.min(b, c), Math.min(d, e)) +
                " " + "?" +
                " " + "?" +
                " " +Math.max(Math.max(b, c), Math.max(d, e)));
    }

如果您知道任何可以帮助我解决此任务的想法？

Answer 1

这是一种可能的解决方案

public static void main(String... args) {
    int a = 32;
    int b = 42;
    int c = 2;
    int d = 88;
    int e = 92901;
    int counter = 0;
    while (counter < 5) {
        int currentMin = findMin(a, b, c, d, e);

        // Printing smallest number yeat
        System.out.print(currentMin + " ");

        if (a == currentMin){
            a = Integer.MAX_VALUE;
        }

        if (b == currentMin){
            b = Integer.MAX_VALUE;
        }

        if (c == currentMin){
            c = Integer.MAX_VALUE;
        }

        if (d == currentMin){
            d = Integer.MAX_VALUE;
        }

        if (e == currentMin){
            e = Integer.MAX_VALUE;
        }
        counter++;
    }
}

private static int findMin(int a, int b, int c, int d, int e) {
    int smallest = Math.min(a, Math.min(b, Math.min(c, Math.min(d, e))));
    return smallest;
}

请注意，我如何使用Integer.MAX_VALUE删除最小的数量，例如在第一次迭代2中将返回等于c的代码，现在我必须使代码在下一次迭代中以某种方式忽略c，因为它已经被使用了如果我使用的是Integer对象，则可以将c设置为null，但不能将int设置为null，所以我可以将其设置为数字，以至于findMin函数再也不会选择它，这就是为什么我使用MAX_VALUE的原因

Answer 2

如果必须使用if ， else if语句，则必须编写一个if语句和119 else if语句，即可以排列5个数字的方式。 5！= 120。

如果允许使用循环检查此链接

Answer 3

int aux;
if (b < a){
    aux = b; b = a; a = aux;
}
if (c < a){
    aux = c; c = b; b = a; a = aux;
}
else{
    if (c < b){
        aux = c; c = b; b = aux;
    }
}
...

我想你会明白的，最后a将是最小，而e将是最大

有关更多信息，由于您似乎正在开始编程和排序算法，因此称为插入排序（我相信）。 此处提供更多信息https://en.wikipedia.org/wiki/Insertion_sort

Answer 4

这是一个可能的答案。 由于不能使用循环和数组，因此许多代码都是重复的。 最后，a，b，c，d，e包含从最小值到最大值排列的值。 希望这可以帮助。

import java.io.*;

class SortFiveElements {

    //utility function
    //returns index as a:1, b:2, c:3, d:4, e:4
    public static int find_min_index(int a,int b, int c,int d, int e, int min)
    {
        return a==min?1:(b==min?2:(c==min)?3:(d==min?4:5));
    }

    public static void main (String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int a = Integer.parseInt(br.readLine());
        int b = Integer.parseInt(br.readLine());
        int c = Integer.parseInt(br.readLine());
        int d = Integer.parseInt(br.readLine());
        int e = Integer.parseInt(br.readLine());

        //temp is a temporary var to store the i-th value which may get replaced
        //smallest stores the min value among i-th to 5th element
        //idx stores the minimum value's index
        int temp,smallest,idx;

        //i=1,  i.e element 'a'
        //temp has value of 1st element that is a
        //find minimum among 5 elements in 'smallest', its index in 'idx'
        //then swap
        temp = a;
        smallest = Math.min(a,Math.min(b,Math.min(c,Math.min(d,e))));
        idx = find_min_index(a,b,c,d,e,smallest);
        a = smallest;
        if(idx==1)
            a=temp;
        else if(idx==2)
            b = temp;
        else if(idx==3)
            c = temp;
        else if(idx==4)
            d = temp;
        else
            e = temp;

        //i=2,  i.e element 'b'
        //temp has value of 2nd element that is b
        //find minimum among 4 elements in 'smallest', its index in 'idx'
        //NB: a already has the smallest value, so replace a with MAX_VALUE while finding index
        //then swap
        temp = b;
        smallest = Math.min(b,Math.min(c,Math.min(d,e)));
        idx = find_min_index(Integer.MAX_VALUE,b,c,d,e,smallest);
        b = smallest;
        if(idx==1)
            a=temp;
        else if(idx==2)
            b = temp;
        else if(idx==3)
            c = temp;
        else if(idx==4)
            d = temp;
        else
            e = temp;

        //repeat above process for 'c' and 'd'.
        //'e' will automatically fall in place
        temp = c;
        smallest = Math.min(c,Math.min(d,e));
        idx = find_min_index(Integer.MAX_VALUE,Integer.MAX_VALUE,c,d,e,smallest);
        c = smallest;
        if(idx==1)
            a=temp;
        else if(idx==2)
            b = temp;
        else if(idx==3)
            c = temp;
        else if(idx==4)
            d = temp;
        else
            e = temp;

        temp = d;
        smallest = Math.min(d,e);
        idx = find_min_index(Integer.MAX_VALUE,Integer.MAX_VALUE,
                             Integer.MAX_VALUE,d,e,smallest);
        d = smallest;
        if(idx==1)
            a=temp;
        else if(idx==2)
            b = temp;
        else if(idx==3)
            c = temp;
        else if(idx==4)
            d = temp;
        else
            e = temp;

        //we have the values in sorted order in a,b,c,d,e
        System.out.println(a+" "+b+" "+c+" "+d+" "+e);
    }
}