Сложные внутренние методы сортировки массивов

@sdfafsdf · Регистрация: 02.12.2020

Author24 — интернет-сервис помощи студентам

Помогите, пожалуйста, доделать код. Вот задание:
Дана вещественная матрица размером n x m; упорядочить (переставить) строки матрицы по возрастанию значений наименьших элементов строк (сортировка обменом).
Осталось переделать матрицу в вещественную, потом чтобы упорядочивало строки, а не столбцы (просто поменять "m" на "n", к сожалению, не помогло))) и не уверен сортирует ли оно именно обменом.
Просто только учу эти сортировки, дальше не могу исправить код под мое задание.

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace АтаОМ_лаб_2
{
    class Program
    {
        static Random rnd = new Random();
        static void Main(string[] args)
        {
            int n; //количество строк
            int m; //количество столбцов
            do
            {
                Console.Write("\n Введите количество строк (n): ");
                int.TryParse(Console.ReadLine(), out n);
                Console.Write("\n Введите количество столбцов (m): ");
                int.TryParse(Console.ReadLine(), out m);
 
            } while (!(n > 0 && m > 0)); 
            int[,] ar = new int[n, m]; //исходная матрица
            int[,] creatArry = new int[n, m]; 
            CreateArray(ar);
            Console.WriteLine("\n Сгенерированная матрица: ");
            ShowArray(ar);
            ChangeArray(ar, creatArry);
            Console.WriteLine("\n Отсортированная матрица: ");
            ShowArray(creatArry);
 
            Console.ReadKey();
        }
        static void CreateArray(int[,] ar)
        {
            for (int i = 0; i < ar.GetLength(0); i++) 
            {
                for (int j = 0; j < ar.GetLength(1); j++)
                {
                    ar[i, j] = rnd.Next(1, 20);
                }
            }
        }
        static void ShowArray(int[,] ar)
        {
            for (int i = 0; i < ar.GetLength(0); i++) 
            {
                for (int j = 0; j < ar.GetLength(1); j++)
                {
                    Console.Write($" {ar[i, j]}  ");
                }
                Console.WriteLine();
            }
        }
        static void ChangeArray(int[,] ar, int[,] creat)
        {
            int x = int.MaxValue;
            int m = 0;
            int findj = 0; 
            while (m < creat.GetLength(1))
            {
                for (int i = 0; i < ar.GetLength(0); i++)
                {
                    for (int j = 0; j < ar.GetLength(1); j++)
                    {
                        if (x > ar[i, j])
                        {
                            x = ar[i, j];
                            findj = j;
                        }
                    }
                }
                x = int.MaxValue;
                for (int k = findj; k < findj + 1; k++) 
                {
                    for (int t = 0; t < creat.GetLength(0); t++)
                    {
                        creat[t, m] = ar[t, findj];
                        ar[t, findj] = int.MaxValue; 
                    }
                }
                m++;
            }
        }
    }
}

@sdfafsdf · 22.04.2022, 13:03 **[ТС]**

Получилось переделать вот так (код ниже). Но не могу понять почему не сортирует. И ещё, там я написал диапазон вывода числа с запятой, но всё ещё везде int, так как при попытке переделать в double, где это нужно, выбивает ошибки, не могу понять почему. Был бы очень благодарен за помощь.

C++

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace АтаОМ_лаб_2
{
    class Program
    {
        static Random rnd = new Random();
        static void Main(string[] args)
        {
            int n; //количество строк
            int m; //количество столбцов
            do
            {
                Console.Write("\n Введите количество строк (n): ");
                int.TryParse(Console.ReadLine(), out n);
                Console.Write("\n Введите количество столбцов (m): ");
                int.TryParse(Console.ReadLine(), out m);
 
            } while (!(n > 0 && m > 0));
            int[,] ar = new int[n, m];
            int[] min = new int[n];
            CreateArray(ar);
            Console.WriteLine("\n Сгенерированная матрица: ");
            ShowArray(ar);
            ExchangeString(ar, min);
            Console.WriteLine("\n Отсортированная матрица: ");
            ShowArray(ar);
 
            Console.ReadKey();
        }
        static void CreateArray(int[,] ar)
        {
            int i, j;
            for (i = 0; i < ar.GetLength(0); i++) 
            {
                for (j = 0; j < ar.GetLength(1); j++)
                {
                    ar[i, j] = rnd.Next(1, 20) / 4;
                }
            }
        }
        static void ShowArray(int[,] ar)
        {
            int i, j;
            for (i = 0; i < ar.GetLength(0); i++) 
            {
                for (j = 0; j < ar.GetLength(1); j++)
                {
                     Console.Write(" {j : 0.00}", ar[i, j]);
                }
                Console.WriteLine();
            }
        }
        static void ExchangeString(int[,] ar, int[] min)
        {
            int x = int.MaxValue;
            int h, tmp, j, i;
            for (i = 0; i < ar.GetLength(0); i++)
            {
                for (j = 0; j < ar.GetLength(1); j++)
                {
                if (ar[i, j] < x)
                    x = ar[i, j];
                }
                min[i] = x;
            }
            for (h = 0; h < min.Length - 1; h++)
            {
                for (i = h + 1; i < min.Length; i++)
                {
                    if (min[i - 1] > min[i])
                    {
                        tmp = min[i - 1];
                        min[i - 1] = min[i];
                        min[i] = tmp;
 
                        for (j = 0; j < ar.GetLength(1); j++)
                        {
                            tmp = ar[i - 1, j];
                            ar[i - 1, j] = ar[i, j];
                            ar[i, j] = tmp;
                        }
                    }
                }
            }
        }
    }
}

	22.04.2022, 13:03

Опции темы