데이터 구조의 python 삽입 정렬 실현 (InsertionSort)
첫 번 째 숫자 가 질서 가 있다 고 생각 하고 뒤에서 하나의 수 를 꺼 내 앞 과 질서 가 있 습 니 다. * 핵심: * * 후속 데 이 터 를 해당 하 는 위치 에 어떻게 삽입 합 니까?
def InsertionSort(li):
n = len(li)
# , ,
for j in range(1,n):
# , 1 n-1
# , ,
for i in range(j,0,-1):
if li[i] < li[i-1]:
li[i],li[i-1] = li[i-1],li[i]
else:
break
if __name__ == '__main__':
li = [3,1,4,5,2]
ss = InsertionSort(li)
print(li)
3 복잡 도 분석
데이터 가 대부분 질서 가 있 으 면 삽입 정렬 효율 이 가장 높다.
이상 의 내용 은 개인의 총 결 을 대표 하 는 것 일 뿐 입 니 다. 잘못된 점 이 있 으 면 비판 하고 지적 해 주 십시오. 여러분 이 함께 공부 하 는 것 을 환영 합 니 다!
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
python은 두 갈래 트리의 앞뒤 순서를 차원 순서대로 반복합니다. 귀속과 비귀속Reference https://blog.yangx.site/2016/07/22/Python-binary-tree-traverse/...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.