단순 선택 정렬(straight selection sort)
단순 선택 정렬(straight selection sort) 단순 선택 정렬은 두 가지 부분으로 볼 수 있다. 하나는 현재까지 정렬된 부분과 나머지 정렬해야하는 부분이다. 무슨 말인가? 즉, 단순 선택 정렬은 배열의 가장 앞 쪽부터 시작해서 정렬하고자하는 기준에 따라 정렬되지 않은 부분을 모두 검색하며, 그 중 현재 정렬되어야 할 위치에 기준에 따른 값을 정렬시키는 방식이다. 버블 정렬과 비교했을 경우 버블 정렬은 이웃하는 요소들을 검색하며, 정렬기준에 따라 이웃 간 교환이 발생한다면, 단순 선택 정렬은 정렬되지 않은 부분들을 모두 검색하여 그 중 정렬기준에 맞는 값을 현재 정렬해야하는 위치와 교환하는 방식이다. static int change = 0; //교환횟수 static int search = 0..