插入排序_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)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了Python time庫的時間時鐘處理，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-05-05
Python ORM框架SQLAlchemy學習筆記之安裝和簡單查詢實例
這篇文章主要介紹了Python ORM框架SQLAlchemy學習筆記之安裝和簡單查詢實例,簡明入門教程,需要的朋友可以參考下2014-06-06
Python實現(xiàn)通過解析域名獲取ip地址的方法分析
這篇文章主要介紹了Python實現(xiàn)通過解析域名獲取ip地址的方法,結(jié)合實例形式總結(jié)分析了兩種比較常見的解析域名對應IP地址相關(guān)操作技巧,需要的朋友可以參考下2019-05-05
本來是只用Tenorflow的，但是因為TF有些Numpy特性并不支持，比如對數(shù)組使用列表進行切片，所以只能轉(zhuǎn)戰(zhàn)Pytorch了（pytorch是支持的）。還好Pytorch比較容易上手，幾乎完美復制了Numpy的特性（但還有一些特性不支持），怪不得熱度上升得這么快。2020-10-10
這篇文章主要介紹了python3 adb 獲取設備序列號的實現(xiàn)操作，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-06-06
這篇文章主要介紹了Python編程修改MP3文件名稱的方法,結(jié)合實例形式分析了Python修改文件名稱的相關(guān)操作技巧,需要的朋友可以參考下2017-04-04
這篇文章主要介紹了python初步實現(xiàn)word2vec操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-06-06
這篇文章主要為大家詳細介紹了python如何使用生成器實現(xiàn)可迭代對象，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-03-03
這篇文章主要介紹了python編程開發(fā)之日期操作,以實例形式較為詳細的分析了Python中datetime與time庫的相關(guān)使用技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-11-11
Django基于ORM操作數(shù)據(jù)庫的方法詳解
這篇文章主要介紹了Django基于ORM操作數(shù)據(jù)庫的方法,結(jié)合實例形式總結(jié)分析了Django使用ORM操作數(shù)據(jù)庫的相關(guān)配置、增刪改查等相關(guān)操作技巧,需要的朋友可以參考下2018-03-03