Eva 初學演算法筆記 1 直接插入排序

2021-08-28 09:49:54 字數 844 閱讀 2042

上一年專業開設了《資料結構與演算法》這門課程,但當時沒有認真學。過了之後發現自己對於那些基本的經典演算法都忘得差不多了,大學剩下的日子也不想當鹹魚。所以最近開始重新學習演算法,寫部落格是為了做筆記加深記憶和理解,並不是像其他大神那樣做教程。所以**錯了希望大家可以指出,給點建議我這個初學者。

直接插入排序演算法應該是我們這些聽到最多的一種排序演算法之一(儘管這樣,我當時學完還是忘了)。它的基本思想是把一組資料分為有序區域和無序區域兩部分,無序區域中的資料通過與有序區域的資料對比找到合適的位置進而插入到有序區域。

例如有一組待排序的無序序列,其中有n個元素(公升序排序):

演算法 直接插入

排序挨個來,今天到插入排序。下面來談談插入排序裡的直接插入排序 解決麻煩的事情,可以先從簡單的 問題入手 咱們先開始兩個數的插入排序。具體過程 先把要排序的數放到臨時變數裡,然後與第乙個數比較,如果可以插入到第乙個數的位置,然後第乙個數向後移,即把第乙個數放到第二個位置。最後再把第二個數放到第乙個位...

直接插入演算法

插入演算法是每次將乙個新資料插入到有序佇列中的合適位置的一種演算法。演算法的詳細過程描述如下 假設有乙個無序佇列r1,r2,r3,rn 1 首先認為r1是有序的,然後將r2,r3,rn依次插入到這個有序佇列的合適位置,因此我們需要乙個外部迴圈 2 我們需要將ri插入到合適位置,ri前面的資料已經是有...

排序演算法 直接插入

直接插入排序基本思想 假設待排序的記錄存放在陣列r 1.n 中。初始時,r 1 自成1個有序區,無序區為r 2.n 從i 2起直至i n為止,依次將r i 插入當前的有序區r 1.i 1 中,生成含n個記錄的有序區。通過下面乙個排序的例子,來幫助我們理解直接插入排序的思想。我們假設下面無序的序列開頭...