python 实现插入排序算法
- WBOY원래의
- 2016-06-16 08:47:00978검색
复制代码 代码如下:
#!/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 + 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
#!/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 + 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
성명：
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
이전 기사：python搭建简易服务器分析与实现다음 기사：Python笔记（叁）继续学习