Практическая работа по "Информатике"
Автор: Александр Шаповалов • Декабрь 6, 2021 • Практическая работа • 1,912 Слов (8 Страниц) • 203 Просмотры
Задача 10.
Найти тpи наименьших элемента массива (а(1),а(2), ..., а(Ы)).
#include <iostream>
#include <ctime>
using namespace std;
void array_output(int* data, int arrSize, int value) { //вывод массива через выбранную сортировку
cout << endl << endl;
for (int i = 0; i < 3; i++) {
cout << data[i] << "\t";
}
cout << endl;
}
void bubbleSort2(int data[], int arrSize) //сортировка пузырьком
{
int value = 0;
int tmp = 0;
cout << "\n" << endl;
cout << "\n" << "The three smallest values in the array: " << endl;;
for (int i = 0;i < arrSize;i++) {
for (int j = (arrSize - 1);j >= (i + 1);j--) {
if (data[j] < data[j - 1]) {
tmp = data[j];
data[j] = data[j - 1];
data[j - 1] = tmp;
value++;
}
}
}
array_output(data, arrSize, value);
}
int main()
{
const int arrSize = 10; // размер одномерного массива
int data[arrSize]; // объявление одномерного массива
cout << "Given an unsorted array of " << arrSize << " elements" << endl;
cout << endl;
for (int i = 0; i < arrSize; i++)
{
data[i] = rand() % 50 - rand() % 50; // заполняем массив случайными значениями в диапазоне от -49 до 49 включительно
cout << data[i] << " "; // печать элементов одномерного массива
}
bubbleSort2(data, arrSize);
return 0;
}
Задание 12
Найти наименьший элемент матpицы а(к,к), pасположенный на главной диагонали
#include <iostream>
using namespace std;
int main()
{
int n;
cout << "Entered minimal value" << endl;
cin >> n;
int** mtr = new int* [n];
for (int i = 0; i < n; ++i) { mtr[i] = new int[n]; }
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) {
cin >> mtr[i][j];
}
}
int min_el = mtr[0][0];
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) {
if (i == j && min_el > mtr[i][j]) { min_el = mtr[i][j]; }
}
}
cout << "Minial value : ";
cout << min_el;
for (int i = 0; i < n; ++i) { delete[] mtr[i]; }
delete[] mtr;
return 0;
}
Задача 14
Упоpядочить элементы массива X(N), pасположив их по убыванию в массиве Y.
#include <iostream>
#include <ctime>
using namespace std;
void array_output(int* data, int arrSize, int value) { //вывод массива через выбранную сортировку
...