Ermolaxe

СДАТЬ. Задача на сортировки, вторая римская.

Apr 3rd, 2015
206
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.11 KB | None | 0 0
  1. СДАТЬ. Задача на сортировки, вторая римская.
  2. #include <iostream>
  3. using namespace std;
  4.  
  5. void sortChoice(int** array, int n)
  6. {
  7.     int index1, index2;
  8.     for (int j = 0; j < n; j++)
  9.     {
  10.         for (int i = 0; i < n - 1; i++)
  11.         {
  12.             int min = array[i][j];
  13.             index1 = i;
  14.             index2 = j;
  15.             for (int k = i + 1; k < n; k++)
  16.             if (array[k][j] < min) { min = array[k][j]; index1 = k; index2 = j; }
  17.             swap(array[i][j], array[index1][index2]);
  18.         }
  19.     }
  20. }
  21.  
  22. int main()
  23. {
  24.     int n;
  25.     cout << "Enter N:"; //вводим размеры матрицы(размеры для массива)
  26.     cin >> n;
  27.     int** array = new int*[n];
  28.     for (int i = 0; i < n; i++)
  29.         array[i] = new int[n];
  30.     cout << "Enter matrix [N x N]:" << endl; //вводим саму матрицу
  31.     for (int i = 0; i < n; i++)
  32.     for (int j = 0; j < n; j++)
  33.         cin >> array[i][j];
  34.     sortChoice(array, n);//сортировка
  35.     cout << "Result:" << endl;
  36.     for (int i = 0; i < n; i++)//вывод результата
  37.     {
  38.         for (int j = 0; j < n; j++)
  39.         {
  40.             cout << array[i][j] << " ";
  41.  
  42.         }
  43.         cout << endl;
  44.     }
  45.     return 0;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment