python中的插入排序的簡(jiǎn)單用法

更新時(shí)間：2021年01月19日 11:33:13 作者：十一

在本篇內(nèi)容里小編給各位分享的是一篇關(guān)于python中的插入排序的簡(jiǎn)單用法，有興趣的朋友們可以參考學(xué)習(xí)下。

現(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ū)為空。

運(yùn)行圖示：

實(shí)現(xiàn)代碼：

# 選擇排序 O(n2)
def insert_sort(li):
 for i in range(1, len(li)):
  tmp = li[i]
  j = i - 1
   while j >= 0 and li[j] > tmp:
      li[j + 1] = li[j]
   j -= 1
    li[j+1] = tmp

擴(kuò)展實(shí)例代碼：

# -*- coding: utf-8 -*-
'''
插入排序：
 類(lèi)似于摸牌，從牌堆中摸一張牌，和手中現(xiàn)有手牌比較。若大則放右邊，小放左邊。

''
def insert_sort(input_list):
 if len(input_list)<=1:
 return input_list
 for right in range(1,len(input_list)): # 開(kāi)始從牌堆中摸牌
 val = input_list[right]  # 當(dāng)前摸牌的值
 for left in range(0,right): # 循環(huán)和手中牌進(jìn)行比較
  if val <= input_list[left]: # 若<最左邊的牌了
  input_list[left+1:right+1]=input_list[left:right]
  input_list[left]=val
  break
 return input_list
if __name__ == '__main__':
 pre_list = [1,6,3,3,7]
 res = insert_sort(pre_list)
 print(res)

到此這篇關(guān)于python中的插入排序的簡(jiǎn)單用法的文章就介紹到這了,更多相關(guān)python中的插入排序怎么用內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章:

相關(guān)文章

python實(shí)現(xiàn)寫(xiě)數(shù)字文件名的遞增保存文件方法
今天小編就為大家分享一篇python實(shí)現(xiàn)寫(xiě)數(shù)字文件名的遞增保存文件方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2018-10-10
python爬取數(shù)據(jù)中的headers和代理IP問(wèn)題分析
這篇文章主要為大家介紹了python爬取數(shù)據(jù)中的headers和代理IP問(wèn)題分析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2023-06-06
利用Python繪制MySQL數(shù)據(jù)圖實(shí)現(xiàn)數(shù)據(jù)可視化
這篇文章主要介紹了利用Python繪制MySQL數(shù)據(jù)圖實(shí)現(xiàn)數(shù)據(jù)可視化,其中包括Python與MySQL的連接搭建、用Python執(zhí)行MySQL語(yǔ)句查詢等內(nèi)容，需要的朋友可以參考下
2015-03-03
Python3.x對(duì)JSON的一些操作示例
最近在學(xué)習(xí)python3，正巧遇到了一些json的操作，索性整理一下分享出來(lái)，下面這篇文章主要給大家介紹了關(guān)于Python3.x對(duì)JSON的一些操作，需要的朋友可以參考借鑒，下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧。
2017-09-09
Python字符串格式化實(shí)例講解
字符串是Pyhon中的常用的數(shù)據(jù)類(lèi)型，這篇文章主要為大家詳細(xì)介紹一下python字符串的格式化教程,文中示例代碼講解詳細(xì)，需要的朋友可以參考下
2022-10-10
使用Python做垃圾分類(lèi)的原理及實(shí)例代碼附源碼
這篇文章主要介紹了用Python做垃圾分類(lèi)的實(shí)現(xiàn)原理，本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值 ,需要的朋友可以參考下
2019-07-07
Python 多繼承中的一個(gè)詭異現(xiàn)象既是 Father又是grandfather
我們知道，在面向?qū)ο缶幊汤锩?，繼承是一個(gè)很重要的概念。子類(lèi)可以使用父類(lèi)的方法和屬性，接下來(lái)小編將用舉例的方式為大家講解Python 多繼承中的一個(gè)詭異現(xiàn)象其即是爸爸又是爺爺?shù)钠孑猬F(xiàn)象，感興趣的小伙伴可以看下面文章具體了解
2021-09-09
如何將Python編譯成C語(yǔ)言
這篇文章主要介紹了如何將Python編譯成C語(yǔ)言，我們都知道python比c慢，下面小編就來(lái)個(gè)大家分享如何將Python編譯成C語(yǔ)言，需要的小伙伴可以參考一下
2022-01-01
pytorch GPU計(jì)算比CPU還慢的可能原因分析
這篇文章主要介紹了pytorch GPU計(jì)算比CPU還慢的可能原因,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
2024-02-02
國(guó)產(chǎn)化設(shè)備鯤鵬CentOS7上源碼安裝Python3.7的過(guò)程詳解
這篇文章主要介紹了國(guó)產(chǎn)化設(shè)備鯤鵬CentOS7上源碼安裝Python3.7,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2022-05-05