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

更新時間：2017年05月11日 07:36:49 投稿：jingxian

下面小編就為大家?guī)硪黄迦肱判騙Python與PHP的實現(xiàn)版(推薦)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧

插入排序Python實現(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)):
    # 若下標為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實現(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++){
    // 若下標為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的實現(xiàn)版(推薦)就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。

您可能感興趣的文章:

Pytorch在dataloader類中設置shuffle的隨機數(shù)種子方式
今天小編就為大家分享一篇Pytorch在dataloader類中設置shuffle的隨機數(shù)種子方式，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2020-01-01
Python測試框架：pytest學習筆記
這篇文章主要介紹了Python測試框架：pytest的相關資料，幫助大家更好的利用python進行單元測試，感興趣的朋友可以了解下
2020-10-10
Python將字符串常量轉化為變量方法總結
在本篇內(nèi)容里我們給大家整理了一篇關于Python將字符串常量轉化為變量方法的知識點總結，有需要的朋友們學習下。
2019-03-03
基于Python中的yield表達式介紹
今天小編就為大家分享一篇基于Python中的yield表達式詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-11-11
python編程開發(fā)之類型轉換convert實例分析
這篇文章主要介紹了python編程開發(fā)之類型轉換convert用法,結合實例形式分析了Python中常見的數(shù)據(jù)類型及類型轉換convert的具體使用方法,需要的朋友可以參考下
2015-11-11
django中上傳圖片分頁三級聯(lián)動效果的實現(xiàn)代碼
這篇文章主要介紹了django中上傳圖片分頁三級聯(lián)動效果的實現(xiàn)代碼，非常不錯，具有一定的參考借鑒價值，需要的朋友參考下吧
2019-08-08
基于python+selenium自動健康打卡的實現(xiàn)代碼
這篇文章主要介紹了基于python+selenium自動健康打卡,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2021-01-01
Python正則表達式教程之二：捕獲篇
什么是捕獲呢？使用小括號指定一個子表達式后，匹配這個子表達式的文本（即匹配的內(nèi)容）可以在表達式或者其他過程中接著用，下面這篇文章就主要介紹了Python正則表達式中關于捕獲的相關資料，需要的朋友可以參考下。
2017-03-03
人臉檢測實戰(zhàn)終極之OpenCV+Python實現(xiàn)人臉對齊
這篇文章主要是為了演示如何使用 OpenCV、Python 和面部標志從而實現(xiàn)對齊人臉。文中示例代碼對我們的工作或學習有一定的幫助，感興趣的小伙伴可以學習一下
2021-12-12
python利用MethodType綁定方法到類示例代碼
這篇文章主要給大家介紹了關于python利用MethodType綁定方法到類的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面跟著小編來一起學習學習吧。
2017-08-08