jinoguhaz

22.12.2021 01:16

Информатика

Есть ответ 👍

Выполните сортировку массивов ТРЕМЯ методом пузырька, прямого поиска и быстрой сортировкой. нужно очень
#include
using namespace std;
int main() {
uniform_int_distribution uid(1U, 8U);
mt19937 gen{ random_device()() };
auto lettrs = " ABCDEFGH";
auto digits = " 12345678";
char chess[100U] = { 0 };
char rook[100U] = { 0 };
for (auto i = 0U; i < size(chess); ++i) {
chess[i] = i & 1U? digits[uid(gen)] : lettrs[uid(gen)];
}
for (auto x : chess) cout.put(x);
puts("");
auto n = 0U;
for (auto i = 0U, j = 0U; i < size(chess); i += 4U) {
if (chess[i] == chess[i + 2U] && chess[i + 1U] != chess[i + 3U]
|| chess[i] != chess[i + 2U] && chess[i + 1U] == chess[i + 3U]) {
auto e = j + 4U;
auto k = i;
do rook[j] = chess[k++]; while (++j < e);
n += 4U;
}
}
for (auto i = 0U, m = 1U; i < n; ++i, ++m) {
cout.put(rook[i]);
if (0U == m % 4U) puts("");
}
system("pause > nul");
}​