29 lines
932 B
C++
29 lines
932 B
C++
#include "myalgorithms.h"
|
|
#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]);
|
|
}
|
|
}
|
|
}
|
|
}
|