diff --git a/src/main/java/org/telran/lecture_01_intro/send_your_name.txt b/src/main/java/org/telran/lecture_01_intro/send_your_name.txt index 65f13f9..801cb6b 100644 --- a/src/main/java/org/telran/lecture_01_intro/send_your_name.txt +++ b/src/main/java/org/telran/lecture_01_intro/send_your_name.txt @@ -1,3 +1,25 @@ Тестовый файл для проверки отправки решений через GitHub! -Отправьте ваше имя в качестве решения: ... \ No newline at end of file +Отправьте ваше имя в качестве решения: ... +2 урок д.з + +В примерах /examples/BubbleSort дан алгоритм "сортировка пузырьком" + Измените алгоритм сортировки так, чтобы сортировка шла в обратном порядке (от большего к меньшему) +Оцените сложность алгоритма + +function reverseBubbleSort(arr) { + let n = arr.length; + for (let i = 0; i < n - 1; i++) { + for (let j = 0; j < n - i - 1; j++) { + if (arr[j] < arr[j + 1]) { + let temp = arr[j]; + arr[j] = arr[j + 1]; + arr[j + 1] = temp; + } + } + } + + return arr; +} +let myArray = [5, 1, 4, 2, 8]; +console.log("Отсортировано по убыванию:", reverseBubbleSort(myArray));