動畫講解4種排序演算法

2021-10-18 07:54:10 字數 976 閱讀 9772

本文用動畫的方式講解4種排序演算法,這四種演算法是 氣泡排序(buble sort),選擇排序(selection sort),插入排序(insertion sort),合併排序(merge sort)

看明白了這四種演算法的原理,想用c語言實現,可以看:4 種排序演算法的c **實現 .

氣泡排序,從左到右兩兩比較,左邊大就交換,比較一輪後,當輪最右是最大,下輪就不參與排序了。這樣直到最左,或者沒有交換。

動畫中為:65318724->12345678。

選擇排序,從左到右,選擇最小值和他的位置,一輪之後,最小值和當輪最左的交換(不是同一的情況)。當輪最左不再參與下輪選擇,因為左邊是排好了的,右邊是需要繼續排序的。這樣直到最右。

動畫中為,514613->123456

插入排序,從左邊第2個開始,與左邊的值一次比較,並插入合適位置,是左邊相對排序好,右移乙個,再插入合適位置,直到最後(右)乙個。

動畫中為,65318724-> 12345678

合併排序,採用遞迴演算法,先對中分解為左右2個子排序,不斷分解直到為1個,再合併。合併的方法是比較左右序的第乙個,最小的先放下,這樣一直放完為止。

動畫中為 65318724->123455678

第一輪合併是: 56 13 78 24

第二輪合併是: 1356 2478

最後是12345678

希望你很容易理解這4種排序演算法。

php實現4種排序演算法

前提 分別用氣泡排序法,快速排序法,選擇排序法,插入排序法將下面陣列中的值按照從小到大的順序進行排序。arr 1,43,54,62,21,66,32,78,36,76,39 思路分析 在要排序的一組數中,對當前還未排好的序列,從前往後對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。...

php實現4種排序演算法

對於乙個長度為n的陣列,我們需要排序 n 1 輪,每 i 輪 要比較 n i 次。對此我們可以用雙重迴圈語句,外層迴圈控制迴圈輪次,內層迴圈控制每輪的比較次數。arr 2,3,1,8,4,5 length count arr for i 0 i length i for i 0 i length 1...

4種補間動畫

實現方式 實現 實現透明動畫 private void startalpha2 然後呼叫startalpha2 即可xml實現 1.首先在res下建乙個資料夾,這裡我們命名為anim 2.在anim資料夾下新建乙個alpha.xml檔案 xmlns android android duration ...