From c80f8e961d05796ee7f98774d564864a89d330bf Mon Sep 17 00:00:00 2001 From: id4 Date: Sat, 26 Oct 2024 22:17:19 +0300 Subject: [PATCH 1/2] update README.md and delete obsolete files NewFile.txt ShakerSort.java Test.md newfile.txt test.md --- NewFile.txt | 1 - README.md | 3 +-- ShakerSort.java | 29 ----------------------------- Test.md | 1 - newfile.txt | 0 test.md | 2 -- 6 files changed, 1 insertion(+), 35 deletions(-) delete mode 100644 NewFile.txt delete mode 100644 ShakerSort.java delete mode 100644 Test.md delete mode 100644 newfile.txt delete mode 100644 test.md diff --git a/NewFile.txt b/NewFile.txt deleted file mode 100644 index 01b51e6ac..000000000 --- a/NewFile.txt +++ /dev/null @@ -1 +0,0 @@ -Some text diff --git a/README.md b/README.md index e5cb43cd3..b6f52e670 100644 --- a/README.md +++ b/README.md @@ -1,6 +1,5 @@ ## Greetings -_Для переноса на новую строку в конце предыдущей строки необходимо _ -_добавлять два пробела. Это чтобы README.md корректно отображался на github_ +_Для переноса на новую строку в конце предыдущей строки необходимо добавлять два пробела. Это чтобы README.md корректно отображался на github_ Hello from Tyumen 🔥 Rays of goodness to all! Hello from COMSE-24!!! diff --git a/ShakerSort.java b/ShakerSort.java deleted file mode 100644 index a06e6c68e..000000000 --- a/ShakerSort.java +++ /dev/null @@ -1,29 +0,0 @@ -// Шейкерная сортировка. Shaker sort - -public class ShakerSort { - public static void sort(int[] array) { - if (array.length == 0 || array.length == 1) return; // Для пустых не работаем. - int left = 0; - int right = array.length - 1; - while (left <= right) { - for (int i = right; i > left; i--) { - if (array[i] > array[i - 1]) { - swap(array, i, i - 1); - } - } - left++; - for (int i = left; i < right; i++) { - if (array[i] < array[i + 1]) { - swap(array, i, i + 1); - } - } - right--; - } - } - - private static void swap(int[] array, int i, int j) { - int tmp = array[i]; - array[i] = array[j]; - array[j] = tmp; - } -} diff --git a/Test.md b/Test.md deleted file mode 100644 index aa6a580f5..000000000 --- a/Test.md +++ /dev/null @@ -1 +0,0 @@ -It's work! diff --git a/newfile.txt b/newfile.txt deleted file mode 100644 index e69de29bb..000000000 diff --git a/test.md b/test.md deleted file mode 100644 index 38312e86c..000000000 --- a/test.md +++ /dev/null @@ -1,2 +0,0 @@ -Hi! -H! \ No newline at end of file From 8b31c03a400a93708adfd38d55df3afb8671725e Mon Sep 17 00:00:00 2001 From: id4 Date: Sat, 26 Oct 2024 22:19:55 +0300 Subject: [PATCH 2/2] add InsertionSort --- InsertionSort.java | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 InsertionSort.java diff --git a/InsertionSort.java b/InsertionSort.java new file mode 100644 index 000000000..10219f093 --- /dev/null +++ b/InsertionSort.java @@ -0,0 +1,14 @@ +// сортировка вставками +public class InsertionSort { + public static insertionSort(int[] arr) { + for (int i = 1; i < arr.length; i++) { + int x = arr[i]; + int j = i - 1; + while (j > 0 && arr[j] < x) { + arr[j + 1] = arr[j]; + j--; + } + arr[j + 1] = x; + } + } +}