강의

멘토링

로드맵

인프런 커뮤니티 질문&답변

강지훈님의 프로필 이미지
강지훈

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

38. Inversion Sequence (삽입정렬 코드스타일)

15라인 for문에서

작성

·

259

0

for(j=1;j<=is[i];j++){

}

이 부분에서요 처음에 i = 8 이라서

 

is[i]= 0 이 잖아요 근데

for(j=1; j<=0; j++) {

} 이부분이 될수있나요??

선생님꼐서는 예시를 5로 설명해주셨는데

 

5는 이해가되는데 i가 8일때 is[8] 이떄는 is[8]는 0이죠

이해가 가질않습니다..

퀴즈

선택 정렬(Selection Sort) 알고리즘은 각 단계에서 어떤 작업을 수행하여 배열을 정렬하나요?

인접한 두 요소를 비교하여 필요시 교환합니다.

정렬되지 않은 부분에서 가장 작은(또는 큰) 값을 찾아 정렬된 부분의 올바른 위치로 옮깁니다.

현재 요소를 이미 정렬된 부분 배열의 적절한 위치에 삽입합니다.

배열을 분할하고 각 부분을 재귀적으로 정렬한 후 병합합니다.

답변 1

0

i가 8일때는 앞에 자기보다 큰 수가 없으니까 안쪽의 for loop는 조건이 만족되지 않는거같아요 

강지훈님의 프로필 이미지
강지훈

작성한 질문수

질문하기