귀속으로 삽입 정렬 실현
1604 단어 구직의 새로운 여정알고리즘 도론
list1 = [10,8,7,9,6,5,2,4,3,1];
count = len(list1);
def recursiveInsert(list0, len0):
if len0 == 1:
return
recursiveInsert(list0, len0 - 1);
index = len0 - 1;
tmp = list0[index];
for i in range(0, len0 - 1):
if tmp < list0[index - 1]:
list0[index] = list0[index - 1]
index = index - 1
list0[index] = tmp;
recursiveInsert(list1, count);
print(list1);
앞의 삽입 정렬에 비해 외부 순환을 귀속으로 대체했을 뿐이다.정렬 삽입하기
저자: 이인신, 2005년에 산동사범대학 컴퓨터학과를 졸업했고 세 번이나 정신분열증을 앓았습니다.건강을 회복한 후 4년 가까이 소프트웨어 엔지니어가 된 후에 2년 동안 정신분열증 분야의 공익을 했고 지금은 다시 소프트웨어 업계로 돌아가 모든 것을 처음부터 다시 시작합니다!이 블로그가 나의 성장과 진보를 증명하기를 바란다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
이분 검색 알고리즘의 귀속과 비귀속 실현《알고리즘 도론》 제3판 P22, 2.3-5 연습문제 귀속 실현 비귀속 실현 주: 단귀환을 비귀환으로 바꾸면 순환으로 해결할 수 있다.쌍귀환을 비귀환으로 바꾸고 순환을 제외하고는 창고나 대열을 빌려야 한다. 저자: ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.