Подсказки:
● Ще се наложи да ползвате двумерен масив или масив от масиви.
● Тествайте задачата с различно големи масиви и различни алгоритми за сортиране.
● Обърнете внимание дали при стабилни и нестабилни алгоритми се получава еднакъв резултат.
● Коментирайте в клас има ли начин за минимизиране на размяната на редовете при сортирането.
Пример 1:
Вход
Изход
3 4 1 1 2 3 4 3 1 2 4 2 3 1 2 1 2 3 4 2 3 1 2 3 1 2 4
Коментар към пример 1: Има 3 реда и 4 колони. Вторият и третият ред трябва да разменят местата си, ако сортираме по колона 1. Пример 2:
Вход
Изход
4 2 2 1 2 3 1 2 3 4 4 3 1 1 2 2 3 4 4
Коментар към пример 2: Има 4 реда и 2 колони. Първият и вторият ред трябва да разменят местата си, ако сортираме по колона 2. Фрагмент:
Program.cs if (number == 5)
{ var input = Console.ReadLine().Split(' ').Select(int.Parse).ToArray(); var d2arr = new int[input[0]][]; var sort = new int[input[1]]; for (int r = 0; r < input[0]; r++)
{ d2arr[r] = new int[input[1]]; var arr = Console.ReadLine().Split(' '); for (int c = 0; c < input[1]; c++) d2arr[r][c] = int.Parse(arr[c]);
}
Sorting.Sort2D(d2arr, input[2] - 1); for (int r = 0; r < input[0]; r++)
Console.WriteLine(string.Join(" ", d2arr[r]));
}