선택입니까? 정렬 또는 삽입 정렬입니까? 제게 올바른 방향을주세요.

Question

void main() 
{ 
    char name[5][10],temp[10]; 
    int i,j; 
    for(i=0;i<5;i++) 
{ 
printf("\nEnter the name of student:"); 
scanf("%s",name[i]); 
} 
for(i=0;i<(5-1);i++) 
{ 
    for(j=i+1;j<5;j++) 
    { 
    if(strcmp(name[i],name[j])>0) 
    { 
    strcpy(temp,name[i]); 
    strcpy(name[i],name[j]); 
    strcpy(name[j],temp); 
    } 
    } 
} 
printf("\n the name of student is:"); 
for(i=0;i<5;i++) 
{ 
printf("\n%s",name[i]); 
} 
getch(); 
} 

삽입 정렬과 선택 정렬의 차이점을 알 수 없습니다.이 코드는 다음 선택 알고리즘 또는 삽입입니까?

Answer 1

이것은 선택 정렬의 속도가 느린 버전입니다.

버블 정렬과 비슷하지만 버블 정렬은 인접한 j-1 및 j 위치의 요소를 비교/바꿀 것입니다. 위치가 i 및 j 인 요소를 비교/교환합니다.

외부 루프가 반복 될 때마다 i은 변하지 않고 j은 i+1에서 끝까지 진행됩니다. 따라서, 당신은 i 위치에 최소값을 갖는 요소를 갖게됩니다.

아마도 많은 불필요한 움직임을 만들 수 있습니다. 적절한 선택 정렬은 아무 것도 움직이지 않고 최소값을 검색합니다. 그런 다음 최소값을 위치 i의 값으로 바꿉니다. 따라서 배열의 요소 당 하나의 스왑 만 수행합니다.