/
Rashid0505
/
Rashid050
Обзор
Документация
Войти
/
Rashid0505
/
Rashid050
Код
Запросы
0
Задачи
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
Lab6.cpp
47 строк
962 B
Rashid0505
update Lab6.cpp
07 май 2025, 14:57
07 май 2025, 14:57
40d8b84
Код
Авторство
О чём код?
#include <iostream> #include <vector> using namespace std; pair<vector<int>, int> bubbleSort(vector<int> arr) { int n = arr.size(); int swapCount = 0; bool swapped = true; while (swapped) { swapped = false; for (int i = 0; i < n - 1; ++i) { if (arr[i] > arr[i + 1]) { swap(arr[i], arr[i + 1]); swapCount++; swapped = true; } } } return make_pair(arr, swapCount); } int main() { vector<int> myList = {5, 1, 4, 2, 8}; pair<vector<int>, int> result = bubbleSort(myList); vector<int> sortedList = result.first; int swaps = result.second; cout << "Исходный список: "; for (int num : myList) { cout << num << " "; } cout << endl; cout << "Отсортированный список: "; for (int num : sortedList) { cout << num << " "; } cout << endl; cout << "Количество перестановок: " << swaps << endl; return 0; }