정렬

내림차순 정렬하기(선택정렬사용)

10 이하의 자연수 n을 입력받고 n개의 정수를 입력받아 내림차순으로 정렬하여 출력하는 프로그램을 작성하시오. (배열을 전달하는 함수를 이용한다.)

 

입력 예

4

5 7 2 6

 

출력 예

7 6 5 2

 

소스코드

using System;

namespace Ctest
{
    class Program
    {
        static int[] arr = new int[10];
        static void sol(int n)
        {
            int i, j, temp;
            for (i = 0; i < n-1; i++)
            {
                for (j = i+1; j < n; j++)
                {
                    if(arr[i] < arr[j])
                    {
                        temp = arr[i];
                        arr[i] = arr[j];
                        arr[j] = temp;
                    }
                }
            }

            for (i = 0; i < n; i++)
            {
                Console.Write("{0} ", arr[i]);
            }
        }
        static void Main(string[] args)
        {
            int n, n2;
            string str, str2;

            str = Console.ReadLine();
            n = Int32.Parse(str);

            str2 = Console.ReadLine();
            string[] strchar = str2.Split(' ');

            for (int i=0; i< strchar.Length; i++)
            {
                n2 = Int32.Parse(strchar[i]);
                arr[i] = n2;
            }

            sol(n);
        }
    }
}