Упорядочить данный массив по возрастанию, используя сортировку линейным выбором с обменом. - C#

Узнай цену своей работы

Формулировка задачи:

Задан массив действительных чисел a1 ,a2,... an. Упорядочить данный массив по возрастанию, используя сортировку линейным выбором с обменом.

Решение задачи: «Упорядочить данный массив по возрастанию, используя сортировку линейным выбором с обменом.»

textual
Листинг программы
using System;
 
//Задан массив действительных чисел a1 ,a2,... an. Упорядочить данный
//массив по возрастанию, используя сортировку линейным выбором с обменом.
 
namespace Massiv4
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.Write("Введите размерность массива n = ");
            int n = Convert.ToInt32(Console.ReadLine());
            double[] mas = new double[n];
            Random rand = new Random();
            for (int i = 0; i < mas.Length; ++i)
            {
                mas[i] = rand.NextDouble() * 200 - 100;
            }
            
            ShowMassiv(mas, "Исходный массив:");
            SortMassiv(ref mas);
            ShowMassiv(mas, "Отсортированный массив:");
 
            Console.ReadKey();
        }
 
        //Вывод массива
        static void ShowMassiv(double[] mas, string str)
        {
            Console.WriteLine(str);
            for (int i = 0; i < mas.Length; ++i)
            {
                Console.Write("{0:#.##} ", mas[i]);
            }
            Console.WriteLine();
        }
 
        //Сортировка массива
        static void SortMassiv(ref double[] mas)
        {
            for (int i = 0; i < mas.Length - 1; i++)
            {
                int min = i;
                for (int j = i + 1; j < mas.Length; j++)
                {
                    if (mas[j] < mas[min])
                    {
                        min = j;
                    }
                }
                if (min != i)
                {
                    double temp = mas[i];
                    mas[i] = mas[min];
                    mas[min] = temp;
                }
            }
        }
    }
}

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

11   голосов , оценка 4.364 из 5
Похожие ответы