선택 정렬

https://www.youtube.com/watch?v=16I9Z7bS1iM

 

https://www.youtube.com/watch?v=uCUu3fF5Dws

 

https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html

[알고리즘] 선택 정렬(selection sort)이란 - Heee's Development Blog

 

https://dpdpwl.tistory.com/17

[Algorithm]선택정렬 예제(selection sort)

 

using System;
 
namespace Application
{
    class MainClass
    {
        public static void Main(string[] args)
        {
            int[] arr = { 9, 6, 7, 3, 5 };
            var sol = new Solution();
            var result = sol.solution(arr);
            //선택 정렬
            for (int i = 0; i < result.Length; i++) {
                Console.WriteLine(result[i]);
            }
            
        }
    }
 
    public class Solution {
        public int[] solution(int[] arr) {
            int[] answer = { };
 
            for (int i = 0; i < arr.Length; i++) {
                for (int j = i + 1; j < arr.Length; j++) {
                    
                    if (arr[i] > arr[j])
                    {
                        var temp = arr[j];
                        arr[j] = arr[i];
                        arr[i] = temp;
                    }
                }
            }
 
            answer = arr;
 
            return answer;
        }
 
        public int[] solution2(int[] arr) {
            int[] answer = { };
 
            for (int i = 0; i < arr.Length; i++) {
 
                int startIdx = i;
                int start = arr[i];
 
                for (int j = i+1; j < arr.Length; j++) {
                    if (arr[j] < start) {
                        start = arr[j];
                        startIdx = start;
                    }
                }
 
                int temp = arr[i];
                arr[i] = arr[startIdx];
                arr[startIdx] = temp;
            }
 
            return answer;
        }
    }
}