МИНИСТЕРСТВО ЦИФРОВЫХ ТЕХНОЛОГИЙ
РЕСПУБЛИКИ УЗБЕКИСТАН ТАШКЕНТСКИЙ
УНИВЕРСИТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
ИМЕНИ МУХАММАДА АЛ-ХОРЕЗМИ
Кафедра системного и прикладного
программирования
В науке о структурах данных и алгоритмах
Практический работа
Выполнил : СОБИРОВ САМАНДАР
Ташкент – 2025
3-Практическое задание
Вариант 18
#include <iostream>
#include <vector>
#include <climits>
using namespace std;
void swapMinMax(vector<int>& arr) {
int n = arr.size();
if (n <= 1) {
return;
}
int minIdx = 0;
int maxIdx = 0;
for (int i = 1; i < n; i++) {
if (arr[i] < arr[minIdx]) {
minIdx = i;
}
if (arr[i] > arr[maxIdx]) {
maxIdx = i;
}
}
swap(arr[0], arr[minIdx]);
if (maxIdx == 0) {
maxIdx = minIdx;
}
swap(arr[n - 1], arr[maxIdx]);
}
int main() {
int n;
cout << "Enter the length of the array: ";
cin >> n;
vector<int> arr(n);
cout << "Enter the elements of the array: ";
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
cout << "Original Array: ";
for (int num : arr) {
cout << num << " ";
}
cout << endl;
swapMinMax(arr);
cout << "Array after swapping min and max elements: ";
for (int num : arr) {
cout << num << " ";
}
cout << endl;
return 0;
}