Приложение В

(Обязательное)

Сортировка выбором

using System;

class Program

{

static void Main()

{

int[] numbers = new int[25];

Random random = new Random();

for (int i = 0; i < numbers.Length; i++)

{

numbers[i] = random.Next(-1000000, -1);

}

Console.WriteLine("\nНеотсортированный массив:");

for (int i = 0; i < numbers.Length; i++)

{

Console.Write(numbers[i] + " ");

}

SelectionSort(numbers);

Console.WriteLine("\n\nОтсортированный массив:");

for (int i = 0; i < numbers.Length; i++)

{

Console.Write(numbers[i] + " ");

}

}

static void SelectionSort(int[] arr)

{

for (int i = 0; i < arr.Length - 1; i++)

{

int minIndex = i;

for (int j = i + 1; j < arr.Length; j++)

{

if (arr[j] < arr[minIndex])

{

minIndex = j;

}

}

if (minIndex != i)

{

int temp = arr[i];

arr[i] = arr[minIndex];

}

arr[minIndex] = temp;

}

}

}