码迷,mamicode.com
首页 > 编程语言 > 详细

经典算法学习——链表实现冒泡排序

时间:2016-02-26 15:32:48      阅读:182      评论:0      收藏:0      [点我收藏+]

标签:

      我在之前一篇博客《经典算法学习——冒泡排序》中简单实现了使用数组进行冒泡排序。这篇博客我们将来实现使用链表如何排序,其实整体的思路是一样的。示例代码上传至: https://github.com/chenyufeng1991/BubbleSortLinkedList 。

算法描述如下:

(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;
}


经典算法学习——链表实现冒泡排序

标签:

原文地址:http://blog.csdn.net/chenyufeng1991/article/details/50749692

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!