最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

插入排序_Python與PHP的實(shí)現(xiàn)版(推薦)

 更新時(shí)間：2017年05月11日 07:36:49   投稿：jingxian  
下面小編就為大家?guī)硪黄迦肱判騙Python與PHP的實(shí)現(xiàn)版(推薦)。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧

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

import random

a=[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] = tmp

insertionSort(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);

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

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

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

相關(guān)文章

最新評(píng)論

鲜城| 应城市| 志丹县| 铁岭市| 察雅县| 南平市| 方城县| 扶风县| 拜泉县| 濮阳市| 蚌埠市| 江安县| 富锦市| 松潘县| 固原市| 咸阳市| 大理市| 乌拉特后旗| 略阳县| 兴仁县| 玉溪市| 垦利县| 榆社县| 资兴市| 开江县| 峨眉山市| 丁青县| 新建县| 凤冈县| 东光县| 延庆县| 喀什市| 吴堡县| 凤庆县| 内江市| 托克托县| 扬中市| 惠水县| 三门峡市| 阜南县| 乾安县|