插入排序_Python与PHP的实现版(推荐)
2017-05-11 07:36
1416 查看
插入排序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实现
<?php // 生成待排序数组 $a = []; for($i=0;$i<36;$i++){ array_push($a,mt_rand(1,999)); } shuffle($a); /** * 插入排序 insertion sort * @param [type] $a 待排序数组的引用 * @return null */ function insertionSort(&$a){ for($i = 1;$i<count($a);$i++){ // 若下标为i的元素小于下标为i-1的元素,则将下标为i的元素放到合适位置 if($a[$i] < $a[$i-1]){ $tmp = $a[$i]; // 寻找a[i]的合适位置,并将a[i-1]至a[i]新位置的元素依次后移 for($j = $i-1; $j>=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的实现版(推荐)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持脚本之家。
您可能感兴趣的文章:
相关文章推荐
- redis安装 phpredis Jedis 扩展的实现及注意事项,php,java,python相关插件安装实例代码和文档推荐
- 推荐阅读:php技术生成静态页面的实现
- php 友好URL的实现(吐血推荐)
- 用python实现插入排序和冒泡排序
- PHP插入排序实现代码
- Editplus借助python实现根据方法参数自动生成php注释
- 如何用PHP实现插入排序?
- PHP的验证码实现(w3schools推荐)
- Python对PHP服务器hmac_sha1签名认证方法的匹配实现
- 使用Python MrJob的MapReduce实现电影推荐系统
- 总算在C#.NET,Python,Ruby上实现了php的zlib的gzcompress函数
- python和C语言分别实现插入排序
- Windows下用mysql+apache+php实现论坛的基本过程 推荐
- 常用排序算法之:插入排序python实现
- php 友好URL的实现(吐血推荐)
- PHP webshell检查工具 python实现代码
- 应该向网络开发初学者推荐PHP、Python还是Ruby?你的理由是什么?
- Python 实现PHP内置MD5函数方法
- 如何用PHP实现插入排序?