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

윤웅진님의 프로필 이미지

작성한 질문수

알고리즘의 개요와 실습 환경 구축

삽입정렬 코드가 index 오류가 있는거 아닌가요?

작성

·

188

0

저는 c++ 코드를 파이썬으로 실습해보고 있는데요

while( lista[j] > lista[j+1] ):

            lista[j], lista[j+1] = lista[j+1], lista[j]

            j = j -1

에서 while 조건문에서 index 오류가 발생하네요

강사님께서 array에 넣으신 값은 첫번째가 1이라서 ( 0번째 인덱스가 이미 최소값으로

정렬된 상황이라서) while문이 항상 j = 0에서 멈추지만 0번째 index의 값이 최소값이

아닌경우에는 인덱스 오류가 발생하네요

아니면 제가 빼먹은 부분이 있는지 궁금합니다.

답변 1

0

맞습니다. 조건 줄때 lista[j] > lista[j+1] and j>-1 을 같이 주셔야 합니다.