b0rsh3c · b0rsh3c · Jan 29, 2020 · DmitryChitalov · Jan 30, 2020 · DmitryChitalov
diff --git a/Lesson_7/1.py b/Lesson_7/1.py
@@ -0,0 +1,23 @@
+"""
+1. Отсортируйте по убыванию методом "пузырька" одномерный целочисленный массив,
+заданный случайными числами на промежутке [-100; 100). Выведите на экран
+исходный и отсортированный массивы. Сортировка должна быть реализована в
+виде функции. По возможности доработайте алгоритм (сделайте его умнее).
+"""
+import random
+r = [random.randint(-100, 100) for _ in range(30)]
+print(r)
+
+def bubble_sort(array):
+    for i in range(len(array) - 1, 0, -1):
+        flag = True
+        for n in range(i):
+            if array[n] > array[n+1]:
+                array[n], array[n+1] = array[n+1], array[n]
+                flag = False
+
+        if flag == True:
+            break
+    return array
+
+print(bubble_sort(r))
diff --git a/Lesson_7/2.py b/Lesson_7/2.py
@@ -0,0 +1,41 @@
+"""
+2. Отсортируйте по возрастанию методом слияния одномерный вещественный массив,
+заданный случайными числами на промежутке [0; 50). Выведите на экран исходный
+и отсортированный массивы.
+"""
+import random
+numbers = [random.randint(-100, 100) for _ in range(10)]
+def merge_sort(nums):
+    if len(nums) > 1:
+        center = len(nums) // 2
+        left = nums[:center]
+        right = nums[center:]
+
+        merge_sort(left)
+        merge_sort(right)
+
+        i, j, k = 0, 0, 0
+
+        while i < len(left) and j < len(right):
+            if left[i] < right[j]:
+                nums[k] = left[i]
+                i += 1
+            else:
+                nums[k] = right[j]
+                j += 1
+            k += 1
+
+        while i < len(left):
+            nums[k] = left[i]
+            i += 1
+            k += 1
+
+        while j < len(right):
+            nums[k] = right[j]
+            j += 1
+            k += 1
+        return nums
+
+
+print('Исходный массив:', numbers)
+print('Отсортированный массив:', merge_sort(numbers[:]))
diff --git a/Lesson_7/3.py b/Lesson_7/3.py
@@ -0,0 +1,24 @@
+"""
+3. Массив размером 2m + 1, где m – натуральное число, заполнен случайным образом.
+Найдите в массиве медиану. Медианой называется элемент ряда, делящий его на
+две равные части: в одной находятся элементы, которые не меньше медианы,
+в другой – не больше медианы. Задачу можно решить без сортировки исходного
+массива. Но если это слишком сложно, то используйте метод сортировки,
+ который не рассматривался на уроках
+"""
+
+
+
+numbers = [2, 8, 5, 1, 4]
+
+
+def median(nums):
+    half = len(nums) // 2
+    nums.sort()
+    if not len(nums) % 2:
+        return (nums[half - 1] + nums[half]) / 2
+    return nums[half]
+
+
+print('Исходный массив:', numbers)
+print('Медиана:', median(numbers[:]))