Advertisement
alidzhikov

SortArrayOfNumbersUsingSelectionSort

May 7th, 2015
414
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.31 KB | None | 0 0
  1. using System;
  2. class SortArrayOfNumbersUsingSelectionSort
  3. {
  4.     static void Main()
  5.     {
  6.         string inputLine = Console.ReadLine();
  7.  
  8.         string[] numbersAsStrings = inputLine.Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries);
  9.         int[] numbers = new int[numbersAsStrings.Length];
  10.         for (int i = 0; i < numbers.Length; i++)
  11.         {
  12.             numbers[i] = int.Parse(numbersAsStrings[i]);
  13.         }
  14.  
  15.         SelectionSort(numbers);
  16.         Print(numbers);
  17.     }
  18.  
  19.     private static void Print(int[] numbers)
  20.     {
  21.         foreach (int number in numbers)
  22.         {
  23.             Console.Write("{0} ", number);
  24.         }
  25.         Console.WriteLine();
  26.     }
  27.  
  28.     private static void SelectionSort(int[] numbers)
  29.     {
  30.         int minIndex = 0;
  31.         int temp = 0;
  32.         for (int i = 0; i < numbers.Length - 1; i++)
  33.         {
  34.             minIndex = i;
  35.             for (int j = i + 1; j < numbers.Length; j++)
  36.             {
  37.                 if (numbers[j] < numbers[minIndex])
  38.                 {
  39.                     minIndex = j;
  40.                 }
  41.             }
  42.             if (i != minIndex)
  43.             {
  44.                 temp = numbers[i];
  45.                 numbers[i] = numbers[minIndex];
  46.                 numbers[minIndex] = temp;
  47.             }
  48.         }
  49.     }
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement