Blog Content

    티스토리 뷰

    09.C# - 알고리즘 : 정렬(Sort)

    반응형
    정렬(Sort)-순서대로 정렬시키는 알고리즘으로 오름차순과 내림차순이 있습니다.

         오름차순(Ascending)정렬 : 1,2,3 ABC순
         내림차순(Desending)정렬 : 3,2,1 다나가 순

    종류로는 : 선택정렬, 버블정렬, 퀵정렬, 삽입, 기수등이 있습니다.

    using System;

    public class 선택정렬
    {
        public static void Main()
        {
            //[1] Input
            int[] data = { 7, 5, 6 };

            //[2] Process
            int temp = 0;
            for (int i = 0; i < data.Length - 1; i++)
            {
                for (int j = i + 1; j < data.Length; j++)
                {
                    if (data[i] > data[j])
                    {
                        temp = data[i];
                        data[i] = data[j];
                        data[j] = temp;
                    }
                }
            }

            //[3] Output
            for (int i = 0; i < data.Length; i++)
            {
                Console.Write("{0} ", data[i]);
            }
              Console.WriteLine();
        }   
    }
    반응형

    'C#' 카테고리의 다른 글

    36.C# - 스택 (Stack)  (0) 2009.08.10
    35.C# - StringBuilder (스트링빌더)  (0) 2009.08.10
    08.C# - 알고리즘 : 순위 Rank  (0) 2009.08.07
    34.C# - Random 클래스  (0) 2009.08.07
    33.C# - 시스템 환경변수관련 Environment 클래스  (0) 2009.08.07

    Comments