wie n Zahlen eingegeben und in aufsteigender Reihenfolge ohne Array

Question

Ich habe versucht, ein Programm zu erstellen, das n Anzahl der Eingabe in einer Schleife und in der Lage, Ausgabe in aufsteigender Reihenfolge anzeigen kann. Das Hauptthema des Programms ist es sollte keine Arrays verwenden.

Ich habe es versucht, indem Sie ein Programm erstellen, das die Eingabe nimmt und die kleinste Zahl zuerst, dann die zweitkleinste und die drittkleinste und so weiter anzeigt. Aber ich bin neu in der Programmierung, also könnte mein Programm nur wie 1. kleinster tun und es funktioniert nicht.

Ich sah auch Heap-Datenstruktur in einer der ähnlichen Fragen, aber konnte nicht herausfinden, wie es ohne Arrays arbeiten kann.

Bitte helfen Sie mir, wie können wir Heap-Datenstruktur verwenden oder geben Sie mir einen guten Vorschlag, es zu tun.

Answer 1

List<Integer> list = new LinkedList<Integer>(); 
Scanner scanner = new Scanner(System.in); 

while (true) { 
    System.out.print("Enter a number, -1 to exit: "); 
    int num = scanner.nextInt(); 

    if (num == -1) break; 

    list.add(num); 
} 

// sort the list (ascending) 
Collections.sort(list); 

// output the list 
for (Integer val : list) { 
    System.out.println(val); 
} 

Answer 2

Sie könnten Streams verwenden:

StreamSupport.stream(
      Spliterators.spliteratorUnknownSize(new Scanner(System.in), Spliterator.ORDERED), 
      false) 
      .limit(10) 
      .sorted() 
      .forEach(System.out::println); 

Answer 3

Verwenden SortedSet für Standard-Sortierung, ohne Duplikate. (Nicht, wenn Duplikate hier benötigt werden!)

SortedSet<Integer> sortedSet = new TreeSet<Integer>(); 
    Scanner scanner = new Scanner(System.in); 

    while (true) { 
     System.out.print("Enter a number, -1 to exit: "); 
     int num = scanner.nextInt(); 
     if (num == -1) 
      break; 
     sortedSet.add(num); 
    } 
    System.out.println(sortedSet);