Guest User

Untitled

a guest
Jul 1st, 2016
199
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.70 KB | None | 0 0
  1. using System;
  2. using System.Linq;
  3.  
  4. class Program
  5. {
  6.     static void Main()
  7.     {
  8.         int[] n = Console.ReadLine().Split().Select(int.Parse).ToArray(); // Прочитаме масива (числата се въвеждат на един ред, разделени с интервал)
  9.  
  10.         for (int i = 0; i < n.Length - 1; i++) // Обхожда масива до предпоследния му елемент
  11.         {
  12.             int min = int.MaxValue;  // На всяка итерация, правим променлива с максимална стойност
  13.             int minPosition = -1;  // Задаваме индекс с несъществуваща позиция
  14.             for (int j = i + 1; j < n.Length; j++)  // Обхождаме елементите от i+1 до края на масива
  15.             {
  16.                 if (n[j] < min)  // С if-проверката търсим елемента с най-малка стойност в остатъка от масива
  17.                 {
  18.                     min = n[j];  // Запазваме стойността му
  19.                     minPosition = j;  // Запазваме индекса му
  20.                 }
  21.             }
  22.             if (minPosition > -1 && n[minPosition] < n[i])  // Ако е открит такъв елемент и той е по-малък от n[i], разменяме местата им
  23.             {
  24.                 n[i] += n[minPosition];
  25.                 n[minPosition] = n[i] - n[minPosition];
  26.                 n[i] -= n[minPosition];
  27.             }
  28.         }
  29.  
  30.         Console.WriteLine(String.Join(", ", n)); // отпечатваме масива, разделен със ", "
  31.     }
  32. }
Add Comment
Please, Sign In to add comment