python中的插入排序的簡單用法
現(xiàn)在大家學(xué)習python掌握內(nèi)容了解太多太多,但是最重要的不是掌握了解算法的使用,而是了解算法原理遠比使用算法命令更重要,現(xiàn)在大家了解算法應(yīng)該都不低于5種了吧,比如排序算法、冒泡算法、歸并算法等等,那對本期主題插入算法有過了解嗎?如果沒有了解的小伙伴可以跟著小編一起來了解學(xué)習。
插入排序簡介:
將列表分為有序區(qū)和無序區(qū)兩個部分,最初有序區(qū)只有一個元素,即第一個元素。
然后每次從無序區(qū)選擇一個元素,插入到有序區(qū)中,直到無序區(qū)為空。
運行圖示:
實現(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
擴展實例代碼:
# -*- coding: utf-8 -*- ''' 插入排序: 類似于摸牌,從牌堆中摸一張牌,和手中現(xiàn)有手牌比較。若大則放右邊,小放左邊。 '' def insert_sort(input_list): if len(input_list)<=1: return input_list for right in range(1,len(input_list)): # 開始從牌堆中摸牌 val = input_list[right] # 當前摸牌的值 for left in range(0,right): # 循環(huá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中的插入排序的簡單用法的文章就介紹到這了,更多相關(guān)python中的插入排序怎么用內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
Python中threading模塊join函數(shù)用法實例分析
這篇文章主要介紹了Python中threading模塊join函數(shù)用法,以實例形式較為詳細的分析了join函數(shù)的功能與使用方法,需要的朋友可以參考下2015-06-06關(guān)于VSCode?配置使用?PyLint?語法檢查器的問題
這篇文章主要介紹了VSCode?配置使用?PyLint?語法檢查器,本文給大家介紹的非常詳細,對大家的學(xué)習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2022-06-06安裝conda搭建python環(huán)境保姆級教程(超詳細!)
這篇文章主要給大家介紹了關(guān)于安裝conda搭建python環(huán)境保姆級教程的相關(guān)資料,conda可以理解為一個工具,也是一個可執(zhí)行命令,其核心功能是包管理和環(huán)境管理,需要的朋友可以參考下2023-11-11Python3網(wǎng)絡(luò)爬蟲開發(fā)實戰(zhàn)之極驗滑動驗證碼的識別
本節(jié)我們的目標是用程序來識別并通過極驗驗證碼的驗證,其步驟有分析識別思路、識別缺口位置、生成滑塊拖動路徑,最后模擬實現(xiàn)滑塊拼合通過驗證。需要的朋友可以參考下2019-08-08python去除刪除數(shù)據(jù)中\(zhòng)u0000\u0001等unicode字符串的代碼
這篇文章主要介紹了python去除刪除數(shù)據(jù)中\(zhòng)u0000\u0001等unicode字符串的代碼,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2020-03-03python 實現(xiàn)Flask中返回圖片流給前端展示
今天小編就為大家分享一篇python 實現(xiàn)Flask中返回圖片流給前端展示,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2020-01-01