sleek73
?>

Количество обменов Определите, сколько обменов сделает алгоритм пузырьковой сортировки по возрастанию для данного массива. Входные данные На первой строке дано число N(1≤N≤1000) — количество элементов в массиве. На второй строке — сам массив. Гарантируется, что все элементы массива различны и не превышают по модулю 109. Выходные данные Выведите одно число — количество обменов пузырьковой сортировки. Примеры Ввод Вывод 5 1 2 3 4 5 0 5 5 4 3 2 1 10 ЯЗЫКИ - ПИТОН И С++

Информатика

Ответы

dilanarthur27

Объяснение:

#include <iostream>

using namespace std;

int main()

{

setlocale(LC_ALL, "RUSSIAN");

const int n = 5;             // (1≤N≤1000)

int mass[n] = { 5, 4, 3, 2, 1 };

int k = 0;

cout << "Исходный массив: ";

for (int i = 0; i < n; ++i)

{

 cout << mass[i] << " ";

}

cout << endl;

for (int i = 1; i < n; i++) {

 for (int j = 0; j < n-1; j++) {

  if (mass[j] > mass[j + 1]) {

   int b = mass[j]; // создали дополнительную переменную

   mass[j] = mass[j + 1]; // меняем местами

   mass[j + 1] = b; // значения элементов

   k++;

  }

 }

}

cout << "Отсортированный массив: ";

for (int i = 0; i < n; ++i)

{

 cout << mass[i] << " ";

}  

cout << endl << "Kоличество обменов: " << k << endl;

system("pause");

return 0;

}

delfa-r6289
255 = 256-1 = 2^{8}-1 = 0b1111 1111,  таким образом 255 представляет собой 8 единиц в двоичной записи.
192 = 128+64 = 2^{7} + 2^{6} = 0b1100 0000, соответственно 192 представляет собой 2 единицы и нули в двоичной записи.
Тогда целая маска выглядит как
11111111.11111111.11111111.11000000.
В маске есть только 6 нулей, которые соответствуют внутреннему адресу компьютера. 6 битами можно закодировать 2^{6} = 64 компьютера, таким образом эта маска допускает 64 адреса. Но так как 2 адреса заняты (адресом сети и широковещательным), то для подсети остается только 62 адреса.

Поясню, как это скорее всего работает:
Пусть A = 255.255.255.192.
Пусть какой-то пакет информации поступил на адрес B, первые 26 бит которого соответствуют адресу сети C. Это можно проверить результатом операции
A ^ B = C ^ A.
Далее этот пакет следует перенаправить на какой-то компьютер подсети. Его адрес узнаем операцией (not A) ^ B.

Но это лишь то, как я себе представил, могу ошибаться.
druzhbamagazin2457

По своему назначению компьютер - это универсальный прибор для работы с информацией. По принципам своего устройства компьютер - это модель человека, работающего с информацией.Персональный компьютер (ПК) — это компьютер, предназначенный для обслуживания одного рабочего места. По своим характеристикам он может отличаться от больших ЭВМ, но функционально выполнять аналогичные операции. По эксплуатации различают настольные (desktop), портативные (laptop и notebook) и карманные (palmtop) модели ПК.Аппаратное обеспечение. Поскольку компьютер предоставляет все три класса информационных методов для работы с данными (аппаратные, программные и естественные), принято говорить о компьютерной системе как о состоящей из аппаратных и программных средств, работающих совместно. Узлы, составляющие аппаратные средства компьютера, называют аппаратным обеспечением. Они выполняют всю физическую работу с данными: регистрацию, хранение, транспортировку и преобразование как по форме, так и по содержанию, а также представляют их в виде, удобном для взаимодействия с естественными информационными методами человека.Программное обеспечение. Программы могут находиться в двух состояниях: активном и пассивном. В пассивном состоянии программа не работает и выглядит как данные, содержательная часть которых - сведения. В этом состоянии содержимое программы можно «читать» с других программ, как читают книги, и изменять. Из него можно узнать назначение программы и принцип ее работы. В пассивном состоянии программы создаются, редактируются, хранятся и транспортируются. Процесс создания и редактирования программ называется программированием.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Количество обменов Определите, сколько обменов сделает алгоритм пузырьковой сортировки по возрастанию для данного массива. Входные данные На первой строке дано число N(1≤N≤1000) — количество элементов в массиве. На второй строке — сам массив. Гарантируется, что все элементы массива различны и не превышают по модулю 109. Выходные данные Выведите одно число — количество обменов пузырьковой сортировки. Примеры Ввод Вывод 5 1 2 3 4 5 0 5 5 4 3 2 1 10 ЯЗЫКИ - ПИТОН И С++
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

dashakhmeleva6
kzhgutova
Суховодова599
mskatrinmadness
Yevsyukov1697
Bobkov
tatyana58
barabanoveugeny
ilplakhotin8734
irnik65
srgymakarov
magazintrofey
samirmajbubi
Elshel8694
Aleksandrivanovna