杰网资源 Design By www.escxy.com
插入排序Python实现
import random
a=[random.randint(1,999) for x in range(0,36)]
# 直接插入排序算法
def insertionSort(a):
for i in range(1,len(a)):
# 若下标为i的元素小于下标为i-1的元素，则将下标为i的元素放到合适位置
if a[i] < a[i-1]:
tmp = a[i]
j = i-1
# 寻找a[i]的合适位置，并将a[i-1]至a[i]新位置的元素依次后移
while j >= 0 and tmp < a[j]:
a[j+1] = a[j]
j = j-1
# 将a[i]放到新位置
a[j+1] = tmp
insertionSort(a)
print(a)
插入排序PHP实现
<"color: #ff0000">插入排序时间复杂度分析插入排序算法的时间复杂度为O（n2），但是插入排序法比冒泡和选择排序的性能更好。
以上这篇插入排序_Python与PHP的实现版(推荐)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持。
标签：
Python实现插入排序
杰网资源 Design By www.escxy.com
广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
杰网资源 Design By www.escxy.com
暂无评论...
