Selection Sort (선택 정렬)

- 데이타의 양이 적을 때 유리함

- 구현이 쉽다.

- 추가 저장 공간이 필요 없음 (제자리 정렬)

 

방법

1. 목록에서 최소값을 찾는다.

2. 찾은 최소값을 맨 앞의 값과 교체

3. 정렬이 완료 될때까지 반복

 

using System;

namespace SelectionSort
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Selection sort");
            int[] numbers = { 2, 9, 3, 7, 1, 4, 6, 5, 8 };
            Print(numbers);
            SelectionSort(numbers);
            Print(numbers);
        }

        static void Print(int[] a)
        {
            string temp = "";
            for (int i = 0 ;i < a.Length; i++)
                temp += a[i].ToString();            
            Console.WriteLine(temp);
        }

        static void SelectionSort(int[] a)
        {            
            int total = a.Length;            
            for (int i = 0; i < total; i++)
            {
                int min = i;
                for (int j=i+1; j<total; j++)
                {
                    if (a[j] < a[min])
                    {
                        min = j;
                    }                    
                }
                int temp = a[min];
                a[min] = a[i];
                a[i] = temp;
            }
        }
    }
}

 

결과