귀속으로 삽입 정렬 실현

《알고리즘 도론》 제3판 P22, 2.3-4 연습문제
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년 동안 정신분열증 분야의 공익을 했고 지금은 다시 소프트웨어 업계로 돌아가 모든 것을 처음부터 다시 시작합니다!이 블로그가 나의 성장과 진보를 증명하기를 바란다.

좋은 웹페이지 즐겨찾기