Rumah  >  Artikel  >  pembangunan bahagian belakang  >  python 实现插入排序算法

python 实现插入排序算法

WBOY
WBOYasal
2016-06-16 08:47:001021semak imbas
复制代码 代码如下:

#!/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
Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn