插入排序_Python与PHP的实现版(推荐)
插入排序Python实现
importrandom a=[random.randint(1,999)forxinrange(0,36)] #直接插入排序算法 definsertionSort(a): foriinrange(1,len(a)): #若下标为i的元素小于下标为i-1的元素,则将下标为i的元素放到合适位置 ifa[i]=0andtmp插入排序PHP实现
=0&&$tmp<$a[$j];$j--) $a[$j+1]=$a[$j]; //将a[i]放到新位置 $a[$j+1]=$tmp; } } } insertionSort($a); var_dump($a);插入排序时间复杂度分析
插入排序算法的时间复杂度为O(n2),但是插入排序法比冒泡和选择排序的性能更好。
以上这篇插入排序_Python与PHP的实现版(推荐)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持毛票票。