Merge pull request #7 from dmitryrubtsov/lesson-07

Lesson 07 has been checked.

Author: dmitryrubtsov

README.md

@@ -61,3 +61,8 @@ Education
 
 1. Подсчитать, сколько было выделено памяти под переменные в ранее разработанных программах в рамках первых трех уроков. Проанализировать результат и определить программы с наиболее эффективным использованием памяти.
 Примечание: Для анализа возьмите любые 1-3 ваших программы или несколько вариантов кода для одной и той же задачи. Результаты анализа вставьте в виде комментариев к коду. Также укажите в комментариях версию Python и разрядность вашей ОС.
+
+## **Lesson 7**
+
+1. Отсортируйте по убыванию методом "пузырька" одномерный целочисленный массив, заданный случайными числами на промежутке [-100; 100). Выведите на экран исходный и отсортированный массивы. Сортировка должна быть реализована в виде функции. По возможности доработайте алгоритм (сделайте его умнее).
+2. Отсортируйте по возрастанию методом слияния одномерный вещественный массив, заданный случайными числами на промежутке [0; 50). Выведите на экран исходный и отсортированный массивы.

lesson-07/lesson-07_1.py

@@ -0,0 +1,46 @@
+'''1. Отсортируйте по убыванию методом "пузырька" одномерный целочисленный
+массив, заданный случайными числами на промежутке [-100; 100). Выведите на
+экран исходный и отсортированный массивы. Сортировка должна быть реализована в
+виде функции. По возможности доработайте алгоритм (сделайте его умнее).'''
+
+from random import randint
+from timeit import timeit
+
+MAX_SIZE = 100
+NUMBER_EXECUTIONS = 10_000
+
+
+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
+
+
+def bubble_sort_no_smart(array):
+    for i in range(len(array) - 1, 0, -1):
+        for n in range(i):
+            if array[n] > array[n+1]:
+                array[n], array[n+1] = array[n+1], array[n]
+
+    return array
+
+
+numbers = [randint(-100, 100) for _ in range(MAX_SIZE)]
+print(numbers)
+print(bubble_sort(numbers))
+
+time1 = timeit(f'bubble_sort({numbers})',
+              setup='from __main__ import bubble_sort',
+              number=NUMBER_EXECUTIONS)
+time2 = timeit(f'bubble_sort_no_smart({numbers})',
+              setup='from __main__ import bubble_sort_no_smart',
+              number=NUMBER_EXECUTIONS)
+print(time1)
+print(time2)

lesson-07/lesson-07_2.py

@@ -0,0 +1,45 @@
+'''2. Отсортируйте по возрастанию методом слияния одномерный вещественный
+массив, заданный случайными числами на промежутке [0; 50). Выведите на экран
+исходный и отсортированный массивы.'''
+
+from random import randint
+
+MAX_SIZE = 50
+
+def merge_sort(array):
+
+    if len(array) < 2:
+        return array
+
+    mid = len(array) // 2
+
+    left_part = array[:mid]
+    right_part = array[mid:]
+
+    left_part = merge_sort(left_part)
+    right_part = merge_sort(right_part)
+
+    return merge_list(left_part, right_part)
+
+
+def merge_list(list_1, list_2):
+    result = []
+    i = 0
+    j = 0
+    while i < len(list_1) and j < len(list_2):
+        if list_1[i] <= list_2[j]:
+            result.append(list_1[i])
+            i += 1
+        else:
+            result.append(list_2[j])
+            j += 1
+
+    result += list_1[i:]
+    result += list_2[j:]
+    return result
+
+
+numbers = [randint(0, 50) for _ in range(MAX_SIZE)]
+
+print(numbers)
+print(merge_sort(numbers))