• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

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

19.09.14 17:07 작성 조회수 128

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

nova020510님의 프로필

nova020510

2020.12.02

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