时间:2021-05-22
插入排序Python实现
import randoma=[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] = tmpinsertionSort(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的实现版(推荐)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
Python实现插入排序的一般范例为:#coding=cp936#coding=cp936#插入排序算法defInsertionSort(A):forjinra
Python中会遇到很多关于排序的问题,今天小编就带给大家实现插入排序的方法。在Python中插入排序的基本原理类似于摸牌,将摸起来的牌插入到合适位置。具体实现
本文总结了一下常用的7种排序方法,并用php语言实现。1、直接插入排序/**直接插入排序,插入排序的思想是:当前插入位置之前的元素有序,*若插入当前位置的元素比
本文实例讲述了Python实现的插入排序算法原理与用法。分享给大家供大家参考,具体如下:插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一
本文实例讲述了Python实现的插入排序,冒泡排序,快速排序,选择排序算法。分享给大家供大家参考,具体如下:#!/usr/bin/python#coding:u