网站开发程序设计,wordpress 变装,厦门外贸建站,佛山市seo广告优化工具1
、请用
Python
手写实现插入排序。
解析#xff1a;
插入排序#xff08;
Insertion Sort
#xff09;的工作原理是通过构建有序序列#xff0c;对于未排序数据#xff0c;
在已排序序列中从后向前扫描#xff0c;找到相应位置并插入。
算法执行步骤#xff1a;
…1
、请用
Python
手写实现插入排序。
解析
插入排序
Insertion Sort
的工作原理是通过构建有序序列对于未排序数据
在已排序序列中从后向前扫描找到相应位置并插入。
算法执行步骤1
从第一个元素开始该元素可以认为已经被排序2
取出下一个元素在已经排序的元素序列中从后向前扫描3
如果被扫描的元素已排序大于新元素则将被扫描元素后移一位4
重复步骤
3
直到找到已排序的元素小于或者等于新元素的位置5
将新元素插入到该位置后6
重复步骤
2-5
。
Python
实现
def insert_sort(ary):
n len(ary)
for i in range(1,n):
if ary[i] ary[i-1]:
temp ary[i]
#
待插入的下标
index i
#
从
i-1
循环到
0 (
包括
0)
for j in range(i-1,-1,-1):
if ary[j] temp :
ary[j1] ary[j]
#
记录待插入下标
index j
