[c++] 선택 정렬 알고리즘
정렬 하는 알고리즘 중에는 선택 정렬과 삽입정렬 그리고 버블 정렬이 있다. 이중 가장 손쉽게 코딩할 수 있는 선택 정렬에 대해서 정리해보겠다. 선택 정렬은 주어진 수에서 최솟값을 찾아(또는 최대값) 맨 앞에 위치하고 오름차순(또는 내림차순)으로 정리할 수 있는 알고리즘이다. 수도코드 형식으로 알아보곘다 EX) 주어진 수={2,4,1,6,5} 작은수를 저장할 변수 min 선택 정렬 탐색 2 4 1 6 5 1 4 2 6 5 1 2 4 6 5 1 2 4 6 5 1 2 4 5 6 1 2 4 5 6 코드로 보면 이런식이다. int arr[] = { 2,4,1,6,5 }; int min() { for (int i = 0; i < 5; i++) { for (int j = i+1; j < 5; j++) //i번째와 바..