Rumah > Artikel > pembangunan bahagian belakang > python 实现插入排序算法
python 实现插入排序算法
- 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
#!/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
Artikel sebelumnya：python搭建简易服务器分析与实现Artikel seterusnya：Python笔记（叁）继续学习