如何在没有 arrays 的情况下对数字进行排序

Question

I want to sort numbers without using Arrays . I have this:

 Scanner s = new Scanner(System.in);
    System.out.print("Input 3 numbers: ");
    int a = s.nextInt();
    int b = s.nextInt();
    int c = s.nextInt();

    System.out.print("Increscent: ");

    if (a >= b) { 
        int temp; 

        temp = a;
        a = b;
        b = temp;
    }

    if (c < a) 
    {
        System.out.println(c + " " + a + " " + b);
    } else if (c > b) 
    {
        System.out.println(a + " " + b + " " + c);
    } else 
    {
        System.out.println(a + " " + c + " " + b);
    }

But what should I do if I want to use more numbers? Is there some better code or I must use this way all the time?

Answer 1

The purpose of arrays are so that you can have multiple of similar data. Like an integer. In hindsight you could probably place hundreds of variables, or you can do it on one line.

what do you think is better?

int a;
int b;
int c;
int d;

or

int a[];

There are methods to have many arguments for example like varargs, for functions. But in the long run those work like arrays anyways.

For terms of sorting algorithsm, there are hundreds of different sorting agorithms, and around a few super common ones.

varargs An example of use of varargs in C

sorting algorithms https://en.wikipedia.org/wiki/Sorting_algorithm

edit: Just realized this was Java, but the same theory applies Java variadic function parameters

Answer 2

Well, you can do something close to this: Sort 4 numbers without array

Let me help you:

int tmp;

if (a > b) { tmp = a; a = b; b = tmp; }
if (a > c) { tmp = a; a = c; c = tmp; }
if (b > c) { tmp = b; b = c; c = tmp; }

System.out.println(a + " " + b + " " + c);