插入排序Python實(shí)現(xiàn)

import randoma=[random.randint(1,999) for x in range(0,36)]# 直接插入排序算法def insertionSort(a):  for i in range(1,len(a)):    # 若下標(biāo)為i的元素小于下標(biāo)為i-1的元素，則將下標(biāo)為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實(shí)現(xiàn)

<?php// 生成待排序數(shù)組$a = [];for($i=0;$i<36;$i++){  array_push($a,mt_rand(1,999));}shuffle($a);/** * 插入排序 insertion sort * @param [type] $a 待排序數(shù)組的引用 * @return null */function insertionSort(&$a){  for($i = 1;$i<count($a);$i++){    // 若下標(biāo)為i的元素小于下標(biāo)為i-1的元素，則將下標(biāo)為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);

插入排序時間復(fù)雜度分析

插入排序算法的時間復(fù)雜度為O（n2），但是插入排序法比冒泡和選擇排序的性能更好。

以上這篇插入排序_Python與PHP的實(shí)現(xiàn)版(推薦)就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持武林站長站。