Git Homework

.gitignore

@@ -1,3 +1,5 @@
 .idea
 Thumbs.db
 desktop.ini
+*.pyo
+*.pyc

README.md

@@ -1,6 +1,7 @@
 # Финальное задание git
 
 ## Что нужно сделать
+
 1. Создать fork этого репозитория, в вашем репозитории появится его копия
 2. Сделать интерактивный rebase ветки make-me-friendly (только её коммитов, начиная с Add bubble sort), подчистив историю:
     - Коммиты, начинающихся с Fix, перенести к тем, к которым они относятся, и сделать fixup
@@ -9,4 +10,3 @@
 3. Сделать мердж ветки merge-me в ветку make-me-friendly, в конфликтах выбрать любую сторону
 4. Сделать push получившейся ветки в свой клон репозитория
 5. Создать pull request этой ветки в https://github.com/gooverdian/hh-school-git-crash-course/compare, выбрав там свой форк, в качестве назначения выбирайте ветку make-me-friendly моего репозитория
-

bubble_sort.py

@@ -0,0 +1,8 @@
+# https://www.geeksforgeeks.org/python-program-for-bubble-sort/
+
+def bubbleSort(arr):
+    n = len(arr)
+    for i in range(n):
+        for j in range(0, n-i-1):
+            if arr[j] > arr[j+1] :
+                arr[j], arr[j+1] = arr[j+1], arr[j]

heap_sort.py

@@ -0,0 +1,21 @@
+# https://www.geeksforgeeks.org/heap-sort/
+
+def heapify(arr, n, i):
+    largest = i
+    l = 2 * i + 1
+    r = 2 * i + 2
+    if l < n and arr[i] < arr[l]:
+        largest = l
+    if r < n and arr[largest] < arr[r]:
+        largest = r
+    if largest != i:
+        arr[i],arr[largest] = arr[largest],arr[i]
+        heapify(arr, n, largest)
+
+def heapSort(arr):
+    n = len(arr)
+    for i in range(n, -1, -1):
+        heapify(arr, n, i)
+    for i in range(n-1, 0, -1):
+        arr[i], arr[0] = arr[0], arr[i]
+        heapify(arr, i, 0)

run.py

@@ -0,0 +1,10 @@
+from bubble_sort import bubbleSort
+from heap_sort import heapSort
+
+bubble_sorted = [1,4,2,56,134,7,2]
+bubbleSort(bubble_sorted)
+print(bubble_sorted)
+
+heap_sorted = [25,66,2,7,91,2,3,11,7]
+heapSort(heap_sorted)
+print(heap_sorted)

sample.md

@@ -2,6 +2,6 @@
 
 В строке ниже будет конфликт, потому что в разных ветках были изменения, и git не может решить без нас, какие из них важнее
 
-Это исправленное содержимое ветки master <- Здесь будет конфликт
+Это исправленное содержимое ветки make-me-friendly <- Здесь будет конфликт
 
-При этом, git достаточно умен для того, чтобы объединить изменения из разных веток в одном файле, если они не соприкасаются номерами измененных строк
+При этом, git достаточно умен для того, чтобы объединить изменения из разных веток в одном файле, если они не соприкасаются номерами измененных строк