[csharp] kakula32

Viewer

copydownloadembedprintName: kakula32
  1. using System;
  2.  
  3. class Program
  4. {
  5.     static void SelectionSort(int[] arr)
  6.     {
  7.         int n = arr.Length;
  8.         for (int i = 0; i < n - 1; i++)
  9.         {
  10.             int minIndex = i;
  11.             for (int j = i + 1; j < n; j++)
  12.             {
  13.                 if (arr[j] < arr[minIndex])
  14.                 {
  15.                     minIndex = j;
  16.                 }
  17.             }
  18.             // Обмен элементов
  19.             int temp = arr[minIndex];
  20.             arr[minIndex] = arr[i];
  21.             arr[i] = temp;
  22.             
  23.             // Вывод массива после каждого шага
  24.             Console.Write($"Шаг {i + 1}: ");
  25.             PrintArray(arr);
  26.         }
  27.     }
  28.  
  29.     static void PrintArray(int[] arr)
  30.     {
  31.         foreach (var item in arr)
  32.         {
  33.             Console.Write($"{item} ");
  34.         }
  35.         Console.WriteLine();
  36.     }
  37.  
  38.     static void Main(string[] args)
  39.     {
  40.         int[] arr = { 2, 3, 10, 5, 7, 6, 4, 12, 20, 9, 11, 22, 24, 25 };
  41.         
  42.         Console.WriteLine("Исходный массив:");
  43.         PrintArray(arr);
  44.  
  45.         Console.WriteLine("\nТрассировка первых 10 шагов (обменов) сортировки выбором:");
  46.         SelectionSort(arr);
  47.     }
  48. }
  49.  

Editor

You can edit this paste and save as new:


File Description
  • kakula32
  • Paste Code
  • 29 Mar-2024
  • 1.27 Kb
You can Share it: