From 688689282f35d7aa9e182f7eee43e82836ec1d82 Mon Sep 17 00:00:00 2001 From: Punk-Bird Date: Tue, 16 Sep 2025 05:18:08 +0500 Subject: [PATCH] =?UTF-8?q?task12=20=D0=9C=D0=B5=D1=85=D0=BE=D0=BD=D1=86?= =?UTF-8?q?=D0=B5=D0=B2?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- task12/src/com.example.task12/Task12Main.java | 21 ++++++++++++++++++- 1 file changed, 20 insertions(+), 1 deletion(-) diff --git a/task12/src/com.example.task12/Task12Main.java b/task12/src/com.example.task12/Task12Main.java index 568a2e44..73cbc49b 100644 --- a/task12/src/com.example.task12/Task12Main.java +++ b/task12/src/com.example.task12/Task12Main.java @@ -12,7 +12,26 @@ public static void main(String[] args) { } static void selectionSort(int[] arr) { - //todo напишите здесь свою корректную реализацию этого метода, вместо существующей + if (arr == null || arr.length == 0) + return; + + int firstIndex = 0; + + while (firstIndex < arr.length) { + + int index = 0; + int minNumb = Integer.MAX_VALUE; + for (int i = firstIndex; i < arr.length; i++) { + if (arr[i] <= minNumb) { + minNumb = arr[i]; + index = i; + } + } + arr[index] = arr[firstIndex]; + arr[firstIndex] = minNumb; + + firstIndex++; + } } } \ No newline at end of file