>  기사  >  백엔드 개발  >  Python은 삽입 정렬 알고리즘을 구현합니다.

Python은 삽입 정렬 알고리즘을 구현합니다.

高洛峰
高洛峰원래의
2016-12-29 15:58:081288검색

#!/usr/bin/python 

def insert_sort(array): 
for i in range(1, len(array)): 
key = array[i] 
j = i - 1 
while j >= 0 and key < array[j]: 
array[j + 1] = array[j] 
j-=1 

array[j + 1] = key 

if __name__ == "__main__": 
array = [2, 4, 32, 64, 34, 78, 23, 2345, 2345, 12, 1, 3] 

insert_sort(array) 
for a in array: 
print a


삽입 정렬 알고리즘의 Python 구현과 관련된 더 많은 기사를 보려면 PHP 중국어 웹사이트를 주목하세요!


성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.