python中的插入排序怎么用?
現(xiàn)在大家學(xué)習(xí)python掌握內(nèi)容了解太多太多，但是最重要的不是掌握了解算法的使用，而是了解算法原理遠(yuǎn)比使用算法命令更重要，現(xiàn)在大家了解算法應(yīng)該都不低于5種了吧，比如排序算法、冒泡算法、歸并算法等等，那對(duì)本期主題插入算法有過(guò)了解嗎?如果沒(méi)有了解的小伙伴可以跟著小編一起來(lái)了解學(xué)習(xí)。
插入排序簡(jiǎn)介：
將列表分為有序區(qū)和無(wú)序區(qū)兩個(gè)部分，最初有序區(qū)只有一個(gè)元素，即第一個(gè)元素。
然后每次從無(wú)序區(qū)選擇一個(gè)元素，插入到有序區(qū)中，直到無(wú)序區(qū)為空。
實(shí)現(xiàn)代碼：
#選擇排序O(n2)
definsert_sort(li):
foriinrange(1,len(li)):
tmp=li[i]
j=i-1
whilej>=0andli[j]>tmp:
li[j+1]=li[j]
j-=1
li[j+1]=tmp
插入算法是極其穩(wěn)定的，如果是有序的，每個(gè)元素都已經(jīng)在在它的待排子序列的合適位置，不用找合適位置，好啦，大家多多掌握了解吧。更多Python學(xué)習(xí)教程請(qǐng)關(guān)注IT培訓(xùn)機(jī)構(gòu):千鋒教育。
京公網(wǎng)安備 11010802030320號(hào)