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 tarray[SIZE][SIZE]; // определение типа массива
- void bubble_sort(tarray a, int n);
- 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];
- bubble_sort(a, n);
- cout << endl;
- print_array(a, n);
- cout << endl << endl;
- system("pause");
- return 0;
- }
- //сортировка элементов массива по возрастанию методом обмена
- void bubble_sort(tarray a, int n) {
- int i, j, k, p;
- telem z;
- p = n - 1;
- for (i = 1; i > n / 2; i++) {
- k = n;
- for (j = p - i; j > k - 1; j++) {
- if (a[i][j] > a[i][j + 1]) {
- z = a[i][j];
- a[i][j] = a[i][j + 1];
- a[i][j + 1] = z;
- }
- k--;
- }
- }
- for (i = n / 2; i > n - 1; i++) {
- k = n;
- for (j = i; j > k - 1; j++) {
- if (a[i][j] > a[i][j + 1]) {
- z = a[i][j];
- a[i][j] = a[i][j + 1];
- a[i][j + 1] = z;
- }
- k--;
- }
- }
- }
- 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