0

Как создать сортировку двумерного массива, по возрастанию? Второй день ломаю голову и ни к чему не прихожу, нужна помощь :( на c#

Например есть массив

  • 4,7,8
  • 5,2,3
  • 6,7,9

Как сделать сортировку его так, что бы получился по возрастанию, то бишь

  • 2,3,4
  • 5,6,7
  • 7,8,9
3
  • Пожалуйста, уточните вашу конкретную проблему или приведите более подробную информацию о том, что именно вам нужно. В текущем виде сложно понять, что именно вы спрашиваете. 7 сен 2022 в 13:17
  • Для двумерного массива сразу возникает вопрос - по возрастанию чего? И по столбцам или по строкам сортировка? Для двумерного массива нужно уточнять эти детали. И приводить наглядные примеры - было так, а после сортировки должно получиться вот так.
    – CrazyElf
    7 сен 2022 в 13:17
  • Чтоб элементы начиная от 0;0 шли по возрастанию, до последнего. Например как в массиве{ 4,2,6}{5,9,1}.. Чтоб получилось {1,2,4}{5,6,9}
    – serm1us
    7 сен 2022 в 13:27

2 ответа 2

3
  1. Надо сложить все элементы двумерного массива в одномерный (двойной цикл)
  2. Отсортировать одномерный массив
  3. Из одномерного массива положить данные в многомерный, пробегаясь от начала одномерного к его концу (можно также использовать два цикла)

Второй вариант:

Если представить, что двумерный массив, это одномерный (ведь у него также индексы идут с 0 до N по возрастанию.....можно представить, что это змея, которая свернулась несколько раз), то можно спокойно применять метод сортировки одномерного массива с поправкой на то, что будут два цикла. ¯\_(ツ)_/¯

2
  • Ну либо unsafe и как память.
    – aepot
    8 сен 2022 в 5:42
  • Для сортировки двумерного массива подойдёт однострочник array.Cast<int>().OrderBy(v => v), а вот как получить дальше снова двумерный массив без циклов, не соображу что-то.
    – VladD
    8 сен 2022 в 10:37
1

Пример по методу Алексея Шиманского:

Console.Clear();

int[,] myMatrix = new int[3, 3]
{
            {4,7,8},
            {5,2,3},
            {6,7,9}
};

Console.WriteLine($"####### DEFAULT MATRIX #######\n");
PrintArray(myMatrix);

int[] myArray = new int[9];
int z = 0;
for (int i = 0; i < myMatrix.GetLength(0); i++)
    for (int j = 0; j < myMatrix.GetLength(1); j++)
    {
        myArray[z] = myMatrix[i, j];
        z++;
    }

for (int i = 0; i < myArray.Length; i++) { }
int[] result = myArray.OrderBy(i => i).ToArray();
for (int i = 0; i < result.Length; i++) { }

Console.WriteLine($"####### SORT MATRIX #######\n");

int[,] sortMyMatrix = new int[3, 3];
int k = 0;
for (int i = 0; i < sortMyMatrix.GetLength(0); i++)
{
    for (int j = 0; j < sortMyMatrix.GetLength(1); j++)
    {
        sortMyMatrix[i, j] = result[k];
        Console.Write($"{sortMyMatrix[i, j]}\t");
        k++;
    }
    Console.WriteLine($"\n");
}

void PrintArray(int[,] matr)
{
    for (int i = 0; i < matr.GetLength(0); i++)
    {
        for (int j = 0; j < matr.GetLength(1); j++)
            Console.Write($"{matr[i, j]}\t");
        Console.WriteLine($"\n");
    }
}
1
  • 1
    Постарайтесь делать ваши ответы более развёрнутыми и добавлять в них больше объяснения. Подробнее в справке. Ответ можно отредактировать кнопкой «править».
    – ΝNL993
    28 янв в 19:40

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.