20 баллов. Кто шарит в с++? Как отсортировать двумерный массив как

Универсального способа нет, для хоть какой сортировки можно найти вариант комплекта данных, для которых время исполненья и кол-во операций будут больше, чем у какой-нибудь иной.

Чтоб подобрать сортировку, надобно знать, что именно сортируется, по какому принципу, количество сортируемых данных, и т.д.

include lt;iostreamgt;

 

using namespace std;

 

int main()

   int *arr; // указатель для выделения памяти под массив

   int size; // размер массива

   

   // Ввод количества частей массива

   cout lt;lt; "n = ";

   cin gt;gt; size;

 

   if (size lt;= 0)

       // Размер масива обязан быть положитлеьным

       cerr lt;lt; "Invalid size" lt;lt; endl;

       return 1;

   

 

   arr = new int[size]; // выделение памяти под массив

 

   // наполнение массива

   for (int i = 0; i lt; size; i++)

       cout lt;lt; "arr[" lt;lt; i lt;lt; "] = ";

       cin gt;gt; arr[i];

   

 

   int temp; // временная переменная для размена элементов местами

 

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

   for (int i = 0; i lt; size - 1; i++)

       for (int j = 0; j lt; size - i - 1; j++)

           if (arr[j] gt; arr[j + 1])

               // меняем элементы местами

               temp = arr[j];

               arr[j] = arr[j + 1];

               arr[j + 1] = temp;

           

       

   

 

   // Вывод отсортированного массива на экран

   for (int i = 0; i lt; size; i++)

       cout lt;lt; arr[i] lt;lt; " ";

   

   cout lt;lt; endl;

 

   delete [] arr; // освобождение памяти;

   

   return 0;