32장 알고리즘(선택정렬)

// Sort(정렬) : 순서대로 정렬시키는 알고리즘
// Ascending (오름차순) : 1,2,3 ABC 순
// Descening (내림차순) : 3,2,1, 다나가 순
// 종류 : 선택정렬, 버블정렬, 퀵정렬, 삽입, 기수, 등

using System;

public class 선택정렬
{
    public static void Main(string[] args)
    {
        int[] data = { 2, 4, 3, 7, 6, 1, 5 }; //배열선언
        int temp = 0; //선언과 동시에 초기화

        for (int i = 0; i < data.Length; i++)
        {
            for (int j = 0; j < data.Length; j++)
            {
                if (data[i] < data[j])
                {
                    temp = data[i];                  
                    data[i] = data[j];   // data 를 서로 바꿈
                    data[j] = temp;                  
                }
            }
            ShowArray(data);
        }

        for (int i = 0; i < data.Length; i++) //배열의 길이만큼 data[i] 값을 받아
        {
            Console.Write("{0}", data[i]); //출력
        }
        Console.WriteLine();
    }
    //배열 생성후 호출하는 방식으로 출력
    public static void ShowArray(int[] data)
    {
        for (int i = 0; i < data.Length; i++)
        {
            Console.Write("{0}", data[i]);
        }
        Console.WriteLine();
    }
}