Объяснить принцип работы сортировки выбором - C#
Формулировка задачи:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Лаба3
{
class Program
{
static void Main(string[] args)
{
double sum = 0;
int n = 5;
double[] mass = new double[5];
for (int i = 0; i < n; i++)
{
Console.Write("Введите " + i + "-ый элемент массива: ");
mass[i] = double.Parse(Console.ReadLine());
}
for (int i = 0; i < n; i++)
{
if (mass[i] < 0)
{
sum += mass[i];
}
}
if (sum == 0)
{
Console.WriteLine("Отрицательных элементов нет");
}
else
{
Console.WriteLine("Сумма отрицательных элементов=" + sum);
}
for (int j = 0; j < n - 1; j++)
{
double min = mass[j];
int imin=j;
for(int i = j+1;i<n;i++)
{
if(mass[i]<min)
{
min = mass[i];
imin=i;
}
}
mass[imin]=mass[j];
mass[j]=min;
}
Console.WriteLine("Нулевой элемент массива=" + mass[0]);
Console.WriteLine("Первый элемент массива=" + mass[1]);
Console.WriteLine("Второй элемент массива=" + mass[2]);
Console.WriteLine("Третий элемент массива=" + mass[3]);
Console.WriteLine("Четвёртый элемент массива=" + mass[4]);
}
}
}for (int j = 0; j < n - 1; j++)
{
double min = mass[j];
int imin=j;
for(int i = j+1;i<n;i++)
{
if(mass[i]<min)
{
min = mass[i];
imin=i;
}
}
mass[imin]=mass[j];
mass[j]=min;Решение задачи: «Объяснить принцип работы сортировки выбором»
textual
Листинг программы
mass[imin]=mass[j]; mass[j]=min;