Программа с массивами и метод пузырька (C++)

[Ligeros905]

Здравствуйте, помогите написать программу на C++ связанной с работой массивов. Никак не могу понять, с чего и как начинать.

Постановка задачи
1. Разработайте программу, выполняющую обработку массивов в соответствии с
заданием для вашего варианта. Используйте статическое выделение памяти для массивов.

Сама задача
На основе исходных массивов A[n] и B[m] (n и m – рабочие размеры массивов)
сформировать массив C, который будет состоять из чисел, которые входят в массив A, но
при этом не входят в массив B. Упорядочить массив С по возрастанию, используя метод
«пузырька». Вывести элементы массива С на экран.
Массивы A, B и C являются целочисленными. Значения m и n, а также значения элементов массива A и B вводятся с клавиатуры

Заранее спасибо

[Nuklon]

#include <iostream>
using std::cout;
using std::cin;
using std::endl;
void bsort(int*, int);
bool is_set(const int*, int, int);



int main(void) {
     int i, n, m, k;
     int a[32], b[32], c[32];

     cout << "enter array size A: ";
     cin  >> n;
     cout << "enter elements: ";
     for(i = 0; i < n; i++)
            cin >> a[i];
     cout << endl;

     cout << "enter array size B: ";
     cin  >> m;
     cout << "enter elements: ";
     for(i = 0; i < m; i++)
            cin >> b[i];
     cout << endl << endl;
     cin.ignore();

    // перед поиском вхождений нужно отсортировать данное множество
     bsort(b, m);  
     for(k = i = 0; i < n; i++) {
            if(! is_set(b, m, a[i])) // если нет такого элемента
                   c[k++] = a[i]; // значит записываем в массив данный элемент
     }

     // отсортируем по возрастанию и выведем
     bsort(c, k);
     cout << "print array C: ";
     for(i = 0; i < k; i++)
            cout << c[i] << ' ';
     cin.get();
     return 0;
}



// сортировка методом "пузырька"
void bsort(int* arr, int sz) {
     bool is = true;
     int  tmp;
     while(is) {
           is = false;
           for(int i = 0; i < (sz - 1); i++) {
                 if(arr[i] > arr[i + 1]) {
                        tmp = arr[i];
                        arr[i] = arr[i + 1];
                        arr[i + 1] = tmp;
                        is  = true;
                 }
           }
     }
}



// двоичный поиск
bool is_set(const int* arr, int sz, int val) {
      if((val < *arr) || (val > arr[sz-1]))
            return false;
      int m, l, f;

      f = 0;
      l = sz;
      while(f < l) {
           m = (f + l) >> 1;
           if(arr[m] >= val)
                  l = m;
           else
                  f = ++m;
      }
      return (arr[m] == val);
}

[Poma][a]

// перед поиском вхождений нужно отсортировать данное множество
bsort(b, m);

Зачем? Будет работать быстрее? Спорно..
Сначала пузырек - O(N^2)
Далее бинарный поиск - O (log N)

А просто бежать в цикле O(N^2).. тадам..

[Ligeros905]

Сообщение от Nuklon

#include <iostream>
using std::cout;
using std::cin;
using std::endl;
void bsort(int*, int);
bool is_set(const int*, int, int);



int main(void) {
     int i, n, m, k;
     int a[32], b[32], c[32];

     cout << "enter array size A: ";
     cin  >> n;
     cout << "enter elements: ";
     for(i = 0; i < n; i++)
            cin >> a[i];
     cout << endl;

     cout << "enter array size B: ";
     cin  >> m;
     cout << "enter elements: ";
     for(i = 0; i < m; i++)
            cin >> b[i];
     cout << endl << endl;
     cin.ignore();

    // перед поиском вхождений нужно отсортировать данное множество
     bsort(b, m);  
     for(k = i = 0; i < n; i++) {
            if(! is_set(b, m, a[i])) // если нет такого элемента
                   c[k++] = a[i]; // значит записываем в массив данный элемент
     }

     // отсортируем по возрастанию и выведем
     bsort(c, k);
     cout << "print array C: ";
     for(i = 0; i < k; i++)
            cout << c[i] << ' ';
     cin.get();
     return 0;
}



// сортировка методом "пузырька"
void bsort(int* arr, int sz) {
     bool is = true;
     int  tmp;
     while(is) {
           is = false;
           for(int i = 0; i < (sz - 1); i++) {
                 if(arr[i] > arr[i + 1]) {
                        tmp = arr[i];
                        arr[i] = arr[i + 1];
                        arr[i + 1] = tmp;
                        is  = true;
                 }
           }
     }
}



// двоичный поиск
bool is_set(const int* arr, int sz, int val) {
      if((val < *arr) || (val > arr[sz-1]))
            return false;
      int m, l, f;

      f = 0;
      l = sz;
      while(f < l) {
           m = (f + l) >> 1;
           if(arr[m] >= val)
                  l = m;
           else
                  f = ++m;
      }
      return (arr[m] == val);
}

Огромное человеческое спасибо, а подскажите возможно как-то составить блок-схему по этому коду?