#include <stdio.h>
//делим на 2
void compressAndDivide(int x[], int n, int y[]) {
int j = 0;
for (int i = 0; i < n; i++) {
if (x[i] < 0) {
y[j] = x[i] / 2;
j++;
}
}
}
//пузырь
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n-1; i++) {
for (int j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
int main() {
int x[] = {-3, 2, -5, 4, -8, 6};
int n = sizeof(x) / sizeof(x[0]);
int y[n];
compressAndDivide(x, n, y);
int newSize = n;
for (int i = 0; i < n; i++) {
if (y[i] == 0) {
newSize = i;
break;
}
}
bubbleSort(y, newSize);
printf("Отсортированный массив y:\n"); for (int i = 0; i < newSize; i++) {
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Ci8v0LTQtdC70LjQvCDQvdCwIDIKdm9pZCBjb21wcmVzc0FuZERpdmlkZShpbnQgeFtdLCBpbnQgbiwgaW50IHlbXSkgewogICAgaW50IGogPSAwOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBpZiAoeFtpXSA8IDApIHsKICAgICAgICAgICAgeVtqXSA9IHhbaV0gLyAyOwogICAgICAgICAgICBqKys7CiAgICAgICAgfQogICAgfQp9CgovL9C/0YPQt9GL0YDRjAp2b2lkIGJ1YmJsZVNvcnQoaW50IGFycltdLCBpbnQgbikgewogICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbi0xOyBpKyspIHsKICAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBuLWktMTsgaisrKSB7CiAgICAgICAgICAgICBpZiAoYXJyW2pdID4gYXJyW2orMV0pIHsKICAgICAgICAgICAgICAgICBpbnQgdGVtcCA9IGFycltqXTsKICAgICAgICAgICAgICAgICBhcnJbal0gPSBhcnJbaisxXTsKICAgICAgICAgICAgICAgICBhcnJbaisxXSA9IHRlbXA7CiAgICAgICAgICAgICB9CiAgICAgICAgIH0KICAgICB9Cn0KCmludCBtYWluKCkgewogICAgaW50IHhbXSA9IHstMywgMiwgLTUsIDQsIC04LCA2fTsKICAgIGludCBuID0gc2l6ZW9mKHgpIC8gc2l6ZW9mKHhbMF0pOwogICAgaW50IHlbbl07CgogICAgY29tcHJlc3NBbmREaXZpZGUoeCwgbiwgeSk7CgogICAgaW50IG5ld1NpemUgPSBuOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBpZiAoeVtpXSA9PSAwKSB7CiAgICAgICAgICAgIG5ld1NpemUgPSBpOwogICAgICAgICAgICBicmVhazsKICAgICAgICB9CiAgICB9CgogICAgYnViYmxlU29ydCh5LCBuZXdTaXplKTsKCiAgICBwcmludGYoItCe0YLRgdC+0YDRgtC40YDQvtCy0LDQvdC90YvQuSDQvNCw0YHRgdC40LIgeTpcbiIpOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuZXdTaXplOyBpKyspIHsKICAgICAgICBwcmludGYoIiVkICIsIHlbaV0pOwogICAgfQoKICAgIHByaW50ZigiXG4iKTsKCiAgICByZXR1cm4gMDsKfQo=