From 73389b4e5b035a24854457bc63ff54aeb75a2e9f Mon Sep 17 00:00:00 2001
From: Nikolai Papin <nikolai@weirdcat.ru>
Date: Sat, 14 Dec 2024 01:44:19 +0300
Subject: [PATCH] Task 1

---
 task1.cpp | 46 ++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 46 insertions(+)
 create mode 100644 task1.cpp

diff --git a/task1.cpp b/task1.cpp
new file mode 100644
index 0000000..444a1a1
--- /dev/null
+++ b/task1.cpp
@@ -0,0 +1,46 @@
+#include <iostream>
+#include <vector>
+
+void bubbleSort(std::vector<int>& v)
+{
+  // Функция сортировки пузырьком
+  // Ссылка & в данном случае позволяет модифицировать внешний вектор,
+  // чтобы пользователю не приходилось самому присваивать новое значение.
+
+  // Кол-во элементов в векторе
+  int n = v.size();
+
+  // Перебираем все элементы
+  for (int i = 0; i < n - 1; i++)
+  {
+    // Проверяем все от начала до текущего i
+    for (int j = 0; j < n - i - 1; j++) 
+    {
+      // Если текущий элемент больше следующего,
+      // то меняем их местами
+      if (v[j] > v[j + 1])
+      {
+        std::swap(v[j], v[j + 1]);
+      }
+    }
+  }
+}
+
+int main()
+{
+  std::vector<int> v = {12, 15, 13, 4, 8};
+
+  // Это изменит исходную переменную
+  bubbleSort(v);
+
+  // Для вывода перебираем элементы вектора
+  // (i - это уже значение, а не индекс)
+  for (int i : v)
+  {
+    std::cout << i << " ";
+  }
+  std::cout << std::endl;
+
+  return 0;
+}
+