void selectionsort(int list[], int n)
{
for(int i=0; i<n-1; i++) // i는 늘 j보다 1 작음. 앞 뒤의 수를 비교해줘야 하므로.
{
int min = i;
for(int j=i+1; j<n; j++) // j는 i보다 늘 1 더 큼.
if(list[j] < list[min]) // 저장되어있는 배열의 숫자들에서 list[1] 배열에 있는 수 보다 list[0] 배열에 있는 수가 크면
min = j; // min에 j값을 저장시키고
swap(list[i], list[min]); // 앞 뒤 순서를 바꿔주는 swap 함수 실행
}
이러한 알고리즘이 있는데요.
궁금한게, 굳이 min이라는 변수를 선언해서 i를 저장시켰다가 j를 저장시켰다가 하는 이유를 모르겠습니다.
그냥 반복문만 해서
for(int i=0; i<n-1; i++)
{
for(int j=i+1; j<n; j++)
if(list[j] < list[i])
swap(list[i], list[j]);
}
해주면 되지 않나요???
