链表的冒泡排序

最新推荐文章于 2020-12-26 23:15:26 发布
最新推荐文章于 2020-12-26 23:15:26 发布
阅读量2.7k 收藏 12
点赞数
分类专栏： C语言 文章标签： C语言 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CodeFarmer__/article/details/80216557
版权
本文介绍了冒泡排序的原理，并探讨了如何在链表中应用这种排序方法。通过比较相邻元素并交换位置，实现链表的升序排列。文章特别指出，当链表为空或只有一个节点时，不需要进行排序操作。
摘要由CSDN通过智能技术生成
首先应该介绍一下冒泡的思想（升序为例）

升序排列：从第一个元素开始，对数组中两两相邻的元素比较，将值较小的元素放在前面，值较大的元素放在后面，一轮比较完毕，一个最大的数沉底成为数组中的最后一个元素，一些较小的数如同气泡一样上浮一个位置.N个数，经过N-1轮比较后完成排序。

引用大话数据结构的一张图

链表的排序

其实链表排序的思想都是一样的，就在交换上有点差异
假设结构体如下

typedef struct node{
    int num;
    struct node *next;
}Node;

假设链表已创建好

链表头结点 Node *head;

在这需说明一下，我的这个排序头结点是不存数据的
所以，当头结点的next是NULL（意思是没有数据）
或只有一个数据，当然就不用排了，直接return


                

                
                
        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  PdKingLiu
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
链表排序之冒泡排序

				
			

			

				

					qq_43006966的博客
				

				

					08-27
					
					1772
					
				

			

		

		

			
				
结构体参考《数据结构与算法分析-c语言描述》 
typedef struct node *PtrToNode; 
typedef PtrToNode List; 
typedef PtrToNode Position;

struct _data{ 
    char *name; 
    int ChineseScores; 
    int MathScores; 
}; 
struct n...

			
		

	



                

              
                



	

		

			

				
					
链表冒泡排序

				
			

			

				

					NP_hard的博客
				

				

					05-20
					
					546
					
				

			

		

		

			
				
文章目录题目题目描述输入输出示例输入示例输出代码
题目
题目描述

根据输入，采用尾插法创建链表。对创建的链表使用冒泡排序进行降序排序，输出排序后的链表。
说明：程序中不可见数组、容器，否则计0分。

输入

测试次数t
每组测试数据格式为：
数据个数n
n行，每行一个字符串

输出

对每组测试数据，输出字符串按字典降序排序后的链表。各组输出间以空行分隔。

示例输入

2
4
shenzhen
nanjing
beijing
wuhan
6
china
brazil
germany
philippine

			
		

	



                


  
              

                


	

		

			

				
					
链表实现冒泡排序

				
			

			

				

					05-15
				

			

		

		

			
				
自己写的程序，里面有完整的注释，主要用c语言实现。

			
		

	





	

		

			

				
					
C语言冒泡排序：简单版+优化版+链表的冒泡排序

				
			

			

				

					weixin_50545743的博客
				

				

					12-26
					
					1437
					
				

			

		

		

			
				
冒泡排序
冒泡排序(Bubble Sort)，又被称为气泡排序或泡沫排序。
它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止！
·
·
·
简单版–直接法
#include<stdio.h>
#define N 6

void swap(int *a,int *

			
		

	



		

			
		



	

		

			

				
					
单向链表的排序（使用冒泡排序交换节点）

				
			

			

				

					莞工杰仔的博客
				

				

					12-26
					
					4615
					
				

			

		

		

			
				
文章内容：
第一点：首先我们谈一谈有关链表的储存问题，首先我希望大家记住一各准则：链表的头指针尽量不要用来存储数据，为什么？因为这样会使你处理数据时更加的方便，方便在哪里？如果头指针不放数据的话，那么你在处理数据的时候，就可以将所有数据都统一对待？有的同学可能会有疑惑，结合排序说一下吧？排序的话其实就是改变各链节中的指针的指向，因为你链表的本质就是通过指针将多个链节（结构体）连接在一起，而排序就是改变链节的先后顺序，而改变它的顺序就是要改变其前后连接的的指针的指向。好讲到这里我问再回到我们最开始的问题：为什

			
		

	





	

		

			

				
					
链表冒泡排序c语言 增序

					
最新发布

				
			

			

				

					03-28
				

			

		

		

			
				
链表冒泡排序是一种常见的排序算法，用于对链表中的元素进行排序。下面是链表冒泡排序的C语言实现代码：  ```c #include  #include   // 定义链表节点结构体 struct ListNode {  int val;  struct ListNode *next; }...

			
		

	





	

		

			

				
					
链表排序--冒泡法

				
			

			

				

					Paranoid
				

				

					10-17
					
					3285
					
				

			

		

		

			
				
对于排序，相信大家都不陌生，对于数组来说，我们基本能熟练应用许多排序，像冒泡，选择，快排等等。对于链表的排序，在上学期做课程设计的时候忽略了这个问题，然后在最近才进行了实际的操作，结果发现问题还挺多的，实际解决起来学到了一些东西，决定给大家分享一下。
排序的代码首先，给大家先把链表排序的代码附上，随后我会说明其中运行的过程，还有我当初写的时候，碰到的问题。void buttle_sort(node

			
		

	





	

		

			

				
					
用链表实现冒泡排序！

				
			

			

				

					lixin_com的博客
				

				

					09-07
					
					5179
					
				

			

		

		

			
				
一、问题描述
存储数据不仅数组可以，链表也行。那么如何用链表实现冒泡排序呢？
我们需要把数据存储在链表中，然后调用排序函数就可以了。但必须要注意链表与数组的不同点，链表没有下标，要想访问数据域必须通过节点来访问。


二、代码实现
#include
#include
typedef int ElemType;

typedef struct Node
{
	ElemType pData

			
		

	





	

		

			

				
					
链表排序之 冒泡排序

				
			

			

				

					Cyanogen_dom的博客
				

				

					07-19
					
					630
					
				

			

		

		

			
				

#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;

typedef struct guest {
    int num;
    struct guest *next;
}guest;

guest * Create();

int main()
{
    int i, j, count = 0;
    guest *h, *p1, *p...

			
		

	





	

		

			

				
					
冒泡排序~链表

				
			

			

				

					myCsdn_Xm的博客
				

				

					06-16
					
					293
					
				

			

		

		

			
				
#include&lt;stdio.h&gt;typedef struct node{    int data;    struct node *next;} linknode,*link;link creatLink(link head)          //创建链表{    link p,r;    int x;    r=head;    scanf("%d",&amp;x);    wh...

			
		

	





	

		

			

				
					
链表版冒泡排序

				
			

			

				

					ding7530的博客
				

				

					08-07
					
					234
					
				

			

		

		

			
				
　　节点值交换法：
　　设置两个链表指针p、q，第一个用来指向头结点后一个(head->next)(每次内层循环结束，则往后移动)，第二个用来继承当前p节点后一个(p ->next)，在内层循环中不断往后移动，期间满足交换条件则交换，直至排序完毕。实际上与用指针做冒泡排序时一样。
　　下图几个大步骤展示了排序过程，这里用数组(5、4、3、2、1)做为例子（图中p、q 是链...

			
		

	





	

		

			

				
					
单链表的冒泡排序（C/C++实现）

					
热门推荐

				
			

			

				

					suhuamo的博客
				

				

					06-22
					
					4万+
					
				

			

		

		

			
				
前言
大家在做需要排名的项目的时候，需要把各种数据从高到低排序，如果用的冒泡排序的话，处理数组是十分简单的,因为数组的存储空间的连续的，可以通过下标就可以简单的实现，但如果是链表的话，是随机分配的，不能像数组那样通过下标就直接实现。所以在这里给大家介绍一个简单一点的冒泡排序
冒泡排序
冒泡排序的是交换排序其中的一种，主要思想是每一个元素与后一个元素比较，若这个元素大于后一个元素，则交换这两个元素的位置（这里采用从小到大排序），第一次排序后最后一个数已经变成了最大数，再进行n-2次排序即可完成（假设有n个数据

			
		

	





	

		

			

				
					
链表的冒泡排序。

				
			

			

				

					shirley的专栏
				

				

					12-02
					
					604
					
				

			

		

		

			
				
为了练习一下链表的使用，写了个链表的冒泡排序。

冒泡排序，在每次遍历的每个链表数据中找出数据最小或最大的节点

和原始链表数据的头节点交换， 交换的过程中要用到，待交换头节点和最大或最小节点的

前驱节点。 还要注意带头节点第一个冒泡上来的数和头节点的交换。

还要注意头节点就是最小节点的前驱节点的情况。







// LinkListSort.cpp :

			
		

	





	

		

			

				
					
单链表的冒泡排序

				
			

			

				

					zhao_miao的博客
				

				

					08-15
					
					2万+
					
				

			

		

		

			
				
单链表的冒泡排序   设置三个指针tail，p，cur；p和tail用于控制外循环的次数，cur用于内循环。


排序开始前遍历一次单链表将tail指向尾结点的指针域，即NULL。cur和p均指向头结点。
比较cur-&amp;gt;data与cur-&amp;gt;next-&amp;gt;data的大小，若前者大于后者则交换；否则不交换，之后cur指针右移，继续比较cur-&amp;gt;data与cur-&amp;gt;next-...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 1

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值