강의

멘토링

커뮤니티

Inflearn Community Q&A

dbsdndwls4675's profile image
dbsdndwls4675

asked

Overview of the algorithm and setting up a practice environment

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

Written on

·

281

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의 값이 최소값이

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

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

algorithm

Answer 1

0

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

dbsdndwls4675's profile image
dbsdndwls4675

asked

Ask a question