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