allia

сортировка пузырьком матрицы

Oct 21st, 2020
647
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <string>
  3. #include <stdio.h>
  4.  
  5. using namespace std;
  6.  
  7. void sort (int **arr, int razmer)
  8. {
  9.   for (int i = 1; i < razmer; i++)
  10.    for (int j = 0; j < razmer - i; j++)
  11.      if (arr[j][1] < arr[j+1][1])
  12.           swap(arr[j+1][1], arr[j][1]);
  13.  
  14. }
  15.  
  16. int main()
  17. {
  18.   int n = 0;
  19.   cin >> n;
  20.   int **arr = new int*[n];
  21.  
  22.   for (int i = 0; i<n; i++)
  23.    arr[i] = new int[2];
  24.  
  25.   for (int i = 0; i<n; i++)
  26.    {
  27.      arr[i][0] = i+1;
  28.      cin >> arr[i][1];
  29.    }
  30.    
  31.    sort (arr, n);
  32.  
  33.    for (int i=0; i<n; i++)
  34.     {
  35.       for (int j=0; j<2; j++)
  36.       {
  37.         cout.width(3);
  38.         cout << arr[i][j] << " ";
  39.       }
  40.      cout << endl;
  41.     }
  42.  
  43. }
RAW Paste Data