我在前兩個博客中詳細介紹了“經典算法學習單鏈接列表（無前導節(jié)點）以實現冒泡排序”“經典算法學習單鏈接列表以實現冒泡排序（領先節(jié)點）”鏈表與主導節(jié)點和非主導節(jié)點實現泡沫排序，讓我們對單鏈列表和泡沫排序有一個合理的了解. 今天，我們將使用沒有前導節(jié)點的非循環(huán)雙鏈表來實現氣泡排序. 在處理過程中，這種氣泡比前兩種更簡單，更有效. 代碼已上傳到.

核心代碼如下:

//冒泡排序
Node *BubbleSort(Node *pNode){
    int count = sizeList(pNode);
    Node *pMove;
    pMove = pNode;
    //遍歷次數為count-1
    while (count > 1) {
        while (pMove->next != NULL) {
            if (pMove->element > pMove->next->element) {
                int temp;
                //這里的數據交換比單鏈表簡單
                temp = pMove->element;
                pMove->element = pMove->next->element;
                pMove->next->element = temp;
            }
            pMove = pMove->next;
        }
        count--;
        //再次回到鏈表頭部
        pMove = pNode;
    }
    printf("%s函數執(zhí)行，冒泡排序完成\n",__FUNCTION__);
    return pNode;
}

時間: 03-03

標簽:

->

C實現了頭插值法和尾插值法來構造一個無頭循環(huán)鏈表（無頭節(jié)點）

在實際使用中，雙鏈表比單鏈表更加方便和靈活. 對于不帶前導節(jié)點的無環(huán)雙鏈表的基本操作，我用本文提供了詳細的實現. 今天，我們將使用兩種不同的方法通過頭插值和尾插值建立雙鏈表. 代碼已上傳到. 核心代碼如下: //創(chuàng)建尾部插入方法不帶前導節(jié)點的非循環(huán)雙鏈表Node * TailInsertCreateList（No

經典算法學習鏈接列表以實現冒泡排序

在以前的博客<經典算法學習-氣泡排序>中，我只是實現了將數組用于氣泡排序的實現. 在此博客中，我們將實現如何使用鏈接列表進行排序，實際上，總體思路是相同的. 示例代碼已上傳到: . 該算法描述如下: （1）比較相鄰數據前后的兩個數據，如果前一個數據大于后一個數據，則交換兩個數據: （2）以這種方式將數組的第0個數據轉換為N-遍歷1個數據后c語言單鏈表冒泡排序，最大的數據到達最后一個位置，即下標N-1的位置（下沉）.

JavaScript經典算法學習1: 輔助類生成隨機數組

輔助類是幾種經典排序算法的學習部分，為了促進不同算法的統(tǒng)一測試，創(chuàng)建了一個新的輔助類，主要功能是: 生成指定長度的隨機數組，提供一個打印輸出數組，交換兩個元素，等等. 代碼如下: function ArraySortUtility（numOfElements）{this.dataArr = []; this.pos = 0; this.numOfElements = numOfElements; this.insert =插入; this.toString = toString; this.cle

經典算法學習氣泡排序

冒泡排序是我們學習的第一個排序算法. 它應該被認為是最簡單的. 最常用的排序算法. 無論如何. 學習它是不可避免的. 今天，我們將使用C語言實現該算法. 演示示例代碼已上傳至: 算法說明如下: （1）比較相鄰前后的兩個數據. 假定先前的數據大于后面的數據，則交換兩個數據: （2）這是第一個. 從0數據到N-1數據的遍歷一次. 最大的數據將到達最后一個位置，該位置是索引為N-1的位置（下沉）. （3）

用于經典算法學習的貪婪算法

貪婪算法也用于解決優(yōu)化問題. 與動態(tài)規(guī)劃相比，使用貪婪算法更容易解決許多問題，但使用貪婪算法并不能解決所有優(yōu)化問題. 貪婪算法是每個決策點在當時做出最佳選擇. 貪心算法的設計步驟: 1.將優(yōu)化問題轉換為: 在對其進行選擇之后，僅需要解決一種形式（動態(tài)規(guī)劃將剩下許多問題需要解決）2.證明貪婪選擇后做出來后，始終有一個針對原始問題的最佳解決方案，也就是說，貪心算法始終是安全的. 3.在做出貪婪選擇的證明之后，其余子問題滿足以下性質: 最優(yōu)解可以與貪婪選擇結合以獲得原始問題的最優(yōu)解，從而最大程度地解決

通過排序算法學習的簡單排序（氣泡排序，簡單選擇排序，直接插入排序）

一個. 氣泡排序氣泡排序是最基本的算法，復雜度為O（N ^ 2），其基本思想是: 從最低端的數據開始，然后相互比較. 然后交換. 代碼如下: / *最基本的冒泡排序* / void BubbleSort1（int n，int * array）/ * little> big * /（int i，j; for（i = 0; i i; j--）{if（array [j]

經典算法學習-僅出現一次的第一個字符

這也是《健治要約》中非常經典的面試問題. 標題描述為: 查找字符串中僅出現一次的第一個字符. 如果輸入“ abaccdeff”，則輸出“ b”. 一開始，每個人都會認為最簡單的方法是在訪問每個字符后比較它們，如果未找到相同的元素，則該元素是僅出現一次的第一個字符. 復雜度為O（n ^ 2）. 顯然這個效率不高. 這個問題的總體方向是一個問題搜索算法. 常見的搜索算法是順序搜索，二進制搜索和哈希搜索. 更適合此問題. 這是一個哈希搜索. 首先，我們可以建立一個256長度的數組

經典算法學習-打印兩個鏈表的第一個公共節(jié)點

查找鏈表的公共節(jié)點是經典的算法問題，這并不困難. 我們需要知道的是，一旦兩個鏈表都有一個公共節(jié)點，那么兩個鏈表的形狀就是“ Y”類型，也就是說，該公共節(jié)點之后的所有節(jié)點都是相同的. 如下: 實際上，只要您看一下這張圖片，實現就非常簡單. 首先，我們分別遍歷兩個鏈表，并分別獲得它們的長度L1，L2. . 然后在尋找公共節(jié)點時，首先走| L1-L2 |. 在長鏈表中，將兩個鏈表同時向后遍歷，判斷每一步后節(jié)點是否相同. 如果相同，則找到第一個公共節(jié)點. 完整的代碼已上傳到

經典算法可在數組中快速找到兩個數字并將它們加起來達到一定值

此算法的描述如下: 快速找到數組中的兩個數字，并使這兩個數字的和等于給定值. 目前，我假設數組都是不相等的整數. 這個問題是我在面試中問的. 由于種種原因，我沒有回答c語言單鏈表冒泡排序，這很尷尬. 其實，這個問題很簡單，我們用一種比較巧妙的方法來實現. 注意不要使用兩層循環(huán)的元素遍歷. 示例代碼已上傳到: . 該算法的描述如下: （0）首先對原始數組進行排序以使其成為增量數組: （1）對數組頭i [0]和數組尾j [n-1]進行排序

本文來自本站，轉載請注明本文網址：
http://www.pc-fly.com/a/jisuanjixue/article-259604-1.html