演算法描述如下：

（1）比較相鄰的前後兩個資料，如果前面資料大於後面的資料，就將兩個資料交換；

（2）這樣對陣列的第0個數據到N-1個數據進行一次遍歷後，最大的一個數據就到了最後一個位置，也就是下標為N-1的位置（沉到了水底）。

（3）N = N-1，如果N不為0就重複（1）（2）兩步，否則排序完成，也就是對陣列的第0個數據到N-2個數據再次進行遍歷；

//連結串列實現氣泡排序
Node *BubbleSortLinkedList(Node *pNode){
    if (pNode == NULL) {
        printf("%s函式執行，連結串列為空，氣泡排序失敗\n",__FUNCTION__);
        return NULL;
    }else{

        Node *pMove;
        pMove = pNode;
        //需要進行(n-1)次遍歷,控制次數
        int size = sizeList(pNode);
        for (int i = 0; i < size; i++) {
            while (pMove->next != NULL) {
                if (pMove->element > pMove->next->element) {
                    //只要交換這兩個節點的element元素值就可以了
                    int temp;
                    temp = pMove->element;
                    pMove->element = pMove->next->element;
                    pMove->next->element = temp;
                }
                pMove = pMove->next;
            }
            //每次遍歷結束，pMove重新移動到連結串列頭部
            pMove = pNode;
        }
    }
    printf("%s函式執行，連結串列氣泡排序完成\n",__FUNCTION__);

    return pNode;
}