溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了python插入排序的運行過程是什么的相關知識，內容詳細易懂，操作簡單快捷，具有一定借鑒價值，相信大家閱讀完這篇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插入排序的運行過程是什么”這篇文章的內容就介紹到這里，感謝各位的閱讀！相信大家對“python插入排序的運行過程是什么”知識都有一定的了解，大家如果還想學習更多知識，歡迎關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
