溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了python插入排序運行過程的示例分析，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
為了保證插入后數據仍然有序，需要確定插入數據的位置。
1、將待排序的數據分為兩個區間。
有序區間和無序區間。初始有序區間只包含一個元素，即數組的第一個元素，其他的是無序區間。
2、依次從無序區間中選擇一個元素，在有序區間中找到合適的插入位置插入，確保排序區間的數據始終有序。
3、重復這個過程。
直到無序區間的元素為空，算法結束。
實例
#encoding=utf-8
def insert_sort(data_list):
'''
無優化版
'''
count=0 #統計循環次數
length = len(data_list)
for i in range(1,length ): #默認第一個位置的元素是已排序區間，因此下標從 1 開始
tmp = data_list[i] #待插入的數據
j = i
while j > 0: #從已排序區間查找插入位置
count +=1
if tmp < data_list[j-1]:
data_list[j] = data_list[j-1] #元素向后移動，騰出插入位置
else:
break
j -= 1
data_list[j] = tmp #插入操作
print(data_list)
print(f"總循環次數為 {count}")
return data_list感謝你能夠認真閱讀完這篇文章，希望小編分享的“python插入排序運行過程的示例分析”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
