Python 에서 실 현 된 직접 삽입 정렬 알고리즘 예시

본 고의 실례 는 Python 이 실현 한 직접 삽입 정렬 알고리즘 을 다 루 었 다.여러분 께 참고 하도록 공유 하 겠 습 니 다.구체 적 으로 는 다음 과 같 습 니 다.

# -*- coding:utf-8 -*-
'''     python  
       O(n**2)      O(1)   
  :         ,              ,
                       
'''
author = 'Leo Howell'
L = [89,67,56,45,34,23,1]
def direct_insert_sort(numbers):
  for i in range(1,len(numbers)):
    #temp           (      )
    temp = numbers[i]
    #j          
    j = i-1
    #temp        , temp         ,j  ,    
    while j>=0 and temp<numbers[j]:
      numbers[j+1]=numbers[j]
      j = j-1
    #temp          
    numbers[j+1] = temp
if __name__=='__main__':
  direct_insert_sort(L)
  print L

실행 결과:

PS:정렬 에 관 한 프 리 젠 테 이 션 도 구 를 추천 합 니 다.참고 하 시기 바 랍 니 다.
온라인 애니메이션 프레젠테이션 삽입/선택/거품/병합/힐/빠 른 정렬 알고리즘 프로 세 스 도구:
http://tools.jb51.net/aideddesign/paixu_ys
Python 관련 내용 에 관심 이 있 는 독자 들 은 본 사이트 의 주 제 를 볼 수 있 습 니 다.
본 논문 에서 말 한 것 이 여러분 의 Python 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.

좋은 웹페이지 즐겨찾기