链表的排序——冒泡（交换数据与交换指针）

深碍√TFBOYSˉ_ 2022-07-14 00:06 199阅读 0赞

交换数值排序：

void sortList(Node * head, int len) 
    {
       for(int i=0; i<len-1; i++)
       { 
           Node * cur = head->next;
    
           for(int j=0; j<len-1-i;j++) 
           { 
                if(cur->data > cur->next->data)
               {
                    int tmp = cur->data; 
                    cur->data = cur->next->data;
                    cur->next->data = tmp;
                } 
                cur = cur->next; 
           }
        }
    }

交换指针排序：

void sortHeadByPtr(Node *head, int len) 
    { 
        Node * subHead ,*p,*q,*tmp; 
        int i,j; 
        for(i=0; i<len-1; i++) 
        { 
            subHead = head; 
            p = head->next;   //现在的指针序列：head--p--q
            q = p->next; 
            for(j=0; j<len-1-i; j++) 
            { 
                if(p->data>q->data) 
                { 
                    subHead->next = p->next;
                    p->next = q->next; 
                    q->next = p;
    
                    tmp = p; 
                    p = q; //当上面的交换完成后，最开始的变化为head--q--p
                    q = tmp;//那么后面的排序就会出错，这里的操作就是把指针换回来
    
                }
                subHead = subHead->next;//指针往后移动
                p = p->next; 
                q = q->next;
    
            }
    
        }
    }

![Center][]

[Center]: /images/20220714/81131b3056064b73825f29f0caf1bc88.png

发表评论取消回复

表情：

评论列表（有 0 条评论，199人围观）

还没有评论，来说两句吧...

相关阅读

相关交换排序(冒泡排序、快速排序)

1、冒泡排序 1.1、概念冒泡排序是通过对排序序列从前向后(从下标较小的元素开始)、依次比较相邻元素的值，若发现逆序则交换，使较大的元素逐渐从前移向后部，就像水底

雨点打透心脏的1/2处/ 2022年11月27日 15:45/ 0 赞/ 221 阅读

相关交换排序：冒泡排序

冒泡排序（Bubble Sort）是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到

一时失言乱红尘/ 2022年10月16日 02:59/ 0 赞/ 199 阅读

相关 c语言链表排序交换节点的思想,链表的排序（交换指针指向）

本学期c语言实习，要用到链表的排序。虽说以前没用过，但还是花时间写了写。老师说排序的时候指针不变交换节点里面的元素，我觉得这道不如交换指针的指向来的干脆，因为如果按老师的方法来

傷城~/ 2022年10月15日 01:59/ 0 赞/ 158 阅读

相关冒泡排序`交换排序·二分查找

public class ArrayTest \{ public static void main(String\[\] args) \{ int\[\] a = ne

雨点打透心脏的1/2处/ 2022年08月08日 12:51/ 0 赞/ 180 阅读

相关交换排序----冒泡排序----java实现

冒泡排序：第1趟：依次比较0和1、1和2.......n-2和n-1索引位置的元素，如果发现一个数比他后面的数大，则交换着两个数的位置，经过第一趟排序，最大的数排在了数组的

分手后的思念是犯贱/ 2022年07月21日 00:27/ 0 赞/ 196 阅读

相关链表的排序——冒泡（交换数据与交换指针）

交换数值排序： void sortList(Node head, int len) { for(int i=0; i<len-1; i++)

深碍√TFBOYSˉ_/ 2022年07月14日 00:06/ 0 赞/ 200 阅读

相关交换排序--冒泡

三大基本排序[算法][Link 1]之一，交换排序--冒泡排序（Bubble Sort）。交换，是根据序列中两个记录键值的比较结果来兑换这两

骑猪看日落/ 2022年06月11日 04:12/ 0 赞/ 294 阅读

相关交换类排序-----冒泡排序

冒泡排序： //冒泡排序 include<stdio.h>//时间复杂度 O(n^2) 稳定 void BubbleSort(int a[], i

た入场券/ 2022年05月03日 01:56/ 0 赞/ 242 阅读

相关交换排序——冒泡排序

/ 算法思想：两两比较待排序元素的关键字，发现他们次序相反时即进行交换，直到没有逆序元素为止。 /

红太狼/ 2022年03月20日 02:54/ 0 赞/ 215 阅读

相关交换排序——冒泡排序

代码 package dataStructureAndAlgorithms; public class SwapSort_bubbleSort

ゝ一纸荒年。/ 2021年12月14日 02:53/ 0 赞/ 269 阅读