about summary refs log tree commit diff
path: root/usth/ICT2.2/labwork/4/BubbleSort.java
diff options
context:
space:
mode:
Diffstat (limited to 'usth/ICT2.2/labwork/4/BubbleSort.java')
-rw-r--r--usth/ICT2.2/labwork/4/BubbleSort.java21
1 files changed, 21 insertions, 0 deletions
diff --git a/usth/ICT2.2/labwork/4/BubbleSort.java b/usth/ICT2.2/labwork/4/BubbleSort.java
new file mode 100644
index 0000000..8557c64
--- /dev/null
+++ b/usth/ICT2.2/labwork/4/BubbleSort.java
@@ -0,0 +1,21 @@
+import java.util.ArrayList;
+import java.util.Scanner;
+
+import static java.util.Collections.swap;
+
+class Stats
+{
+  public static void main(String... args)
+  {
+    var scanner = new Scanner(System.in);
+    int n = scanner.nextInt();
+    var numbers = new ArrayList<Double>();
+    for (int i = 0; i < n; ++i)
+      numbers.add(scanner.nextDouble());
+    for (int m = 0; n > 1; n = m, m = 0)
+      for (int i = 1; i < n; ++i)
+        if (numbers.get(i).compareTo(numbers.get(i - 1)) < 0)
+          swap(numbers, m = i, i - 1);
+    System.out.println(numbers);
+  }
+}