Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- using namespace std;
- const int SIZE = 10; // размер массива
- typedef int telem; // определение типа элементов массива
- typedef telem tsrt[SIZE];
- typedef tsrt tarray[SIZE]; // определение типа массива
- void sotring(tarray A, int n);
- void bubblesort(tsrt A, int size);
- void print_array(tarray a, int n);
- int main()
- {
- setlocale(LC_ALL, "ru");
- tarray a;
- int n, k;
- cout << "Введите n для размера массива 2n х 2n <= 5 ";
- cin >> n;
- n *= 2;
- k = n;
- cout << "Через пробел введите " << n << " элементов массива" << endl;
- cout << "после чего нажмите entr и введите следующую строку" << endl;
- for (int i = 0; i < n; i++)
- for (int j = 0; j < n; j++)
- cin >> a[i][j];
- sotring(a, n);
- cout << endl;
- print_array(a, n);
- cout << endl << endl;
- system("pause");
- return 0;
- }
- void sotring(tarray A, int n)
- {
- tsrt B;
- int k = 0;
- for (int i = 1; i < n / 2; i++)
- {
- for (int j = 0; j <= i; j++)
- B[k++] = A[i][j];
- bubblesort(B, k);
- k = 0;
- for (int j = 0; j <= i; j++)
- A[i][j] = B[k++];
- k = 0;
- }
- for (int i = n / 2; i < n; i++)
- {
- for (int j = 0; j < n - i; j++)
- B[k++] = A[i][j];
- bubblesort(B, k);
- k = 0;
- for (int j = 0; j < n - i; j++)
- A[i][j] = B[k++];
- k = 0;
- }
- }
- void bubblesort(tsrt A, int size)
- {
- int n = size;
- while (n > 0)
- {
- for (int i = 1; i < n; i++)
- if (A[i] < A[i - 1])
- swap(A[i], A[i - 1]);
- n--;
- }
- }
- void print_array(tarray a, int n)
- {
- for (int i = 0; i < n; i++)
- {
- for (int j = 0; j < n; j++)
- {
- cout.width(3);
- cout << a[i][j] << " ";
- }
- cout << endl;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement