您好,登錄后才能下訂單哦!
本篇文章為大家展示了python中什么是歸并排序,內容簡明扼要并且容易理解,絕對能使你眼前一亮,通過這篇文章的詳細介紹希望你能有所收獲。
Python是一種編程語言,內置了許多有效的工具,Python幾乎無所不能,該語言通俗易懂、容易入門、功能強大,在許多領域中都有廣泛的應用,例如最熱門的大數據分析,人工智能,Web開發等。
1、概念
歸并排序是指首先將列表中的所有元素分成單個子元素,然后將兩個元素合并成一組,從小到大排序;結束后,兩個組的相互合并成一組并排序;直到最后合并成一組并排序,得到最后的排序序列。
2、實例
def merge(s1,s2,s): """將兩個列表是s1,s2按順序融合為一個列表s,s為原列表""" # j和i就相當于兩個指向的位置,i指s1,j指s2 i = j = 0 while i+j<len(s): # j==len(s2)時說明s2走完了,或者s1沒走完并且s1中該位置是最小的 if j==len(s2) or (i<len(s1) and s1[i]<s2[j]): s[i+j] = s1[i] i += 1 else: s[i+j] = s2[j] j += 1
上述內容就是python中什么是歸并排序,你們學到知識或技能了嗎?如果還想學到更多技能或者豐富自己的知識儲備,歡迎關注億速云行業資訊頻道。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。