platinant
선택 정렬은 가장 직관적인 정렬 알고리즘이다. 아마 사람들이 손으로 직접 정렬을 할 때 가장 많이 사용할 것이다. 수들을 오름차순으로 정렬한다고 해보자. 먼저 가장 작은 수를 찾아 맨 앞에 놓은 뒤 나머지 수들에서 똑같은 절차를 반복하면 정렬된 수열을 얻을 수 있다. 이같은 간단한 아이디어를 코드로 구현하면 다음과 같다. void SelectionSort(int N,int a[]){ for(int i=0;i
* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.