강의

멘토링

커뮤니티

Cộng đồng Hỏi & Đáp của Inflearn

Hình ảnh hồ sơ của dbsdndwls4675
dbsdndwls4675

câu hỏi đã được viết

Tổng quan về thuật toán và xây dựng môi trường thực hành

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

Viết

·

301

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

Câu trả lời 1

0

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

Hình ảnh hồ sơ của dbsdndwls4675
dbsdndwls4675

câu hỏi đã được viết

Đặt câu hỏi