C语言—单链表的冒泡排序

最新推荐文章于 2024-12-16 23:15:06 发布
原创 最新推荐文章于 2024-12-16 23:15:06 发布 · 1.5w 阅读 · 81

C语言—单链表实现冒泡排序

昨天在做学生成绩管理系统的时候，其中一个功能是要实现对学生的成绩从高到低排名，如果数据是存储在数组中的话，会很容易实现，但是这时成绩信息作为结构体成员被保存在单链表中，所以在每一轮交换排序的时候，地址不像数组那样可以简单通过下标转换而改变 所以查了资料时候掌握了单链表的冒泡排序 分享给大家。

先说说冒泡排序的中心思想：通过对无序序列的相邻元素两两比较交换，每次把最大（小）的数据放在最后，这个过程就像是冒泡一样，所以叫他冒泡排序。

在数组中冒泡排序之所以容易实现的原因在于

* 数组中数据在内存中的存储是连续的，并且通过下标的改变就可以轻松改变指针所指的地址

但在链表中，每个节点在内存中的位置是不确定的，所以不容易改变指针所指地址，来重复对链表内相邻节点的数据进行比较。

  • 所以为了解决这个问题，我们定义pFirst和pEnd两个结构体指针变量，用来表示，每一轮比较中的第一个节点和最后一个节点。我们要清楚，假设有n个数据，外层要进行n-1次循环，内层第一次比较n-1次，之后每次都少比较一次（上一次已经把最小数放在了最后）。所以pFirst和pEnd每次内循环之后都要更新。

一下是代码实现：


                

                
                
        

    





  


        

            

                      
                        
                        最低0.47元/天 解锁文章
                          
                      
            

        


    



                



	

		

			

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

				
			

			

				

					suhuamo的博客
				

				

					06-22
					
					4万+
					
				

			

		

		

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

			
		

	



                

            
              



	

		

			

				
					
单链表排序（冒泡排序）（C语言）

				
			

			

				

					ljx_5489464的博客
				

				

					04-14
					
					1万+
					
				

			

		

		

			
				
优化版：



void SortList(PSListNode pHead)
{
    if (NULL == pHead)
    {
        return;
    }
    else
    {
        int flag = 0;
        PSListNode pTailNode = NULL;
        //当设置的尾节点与头结点指向同一个节点时，说明只...

			
		

	



              


  
              

                


	

		

			

				
					
C语言单链表冒泡排序

				
			

			

				

					莫影 is Joker
				

				

					03-18
					
					1万+
					
				

			

		

		

			
				
前言

大家在做学生成绩管理系统的时候，其中一个功能是要实现对学生的成绩从高到低排名，如果数据是存储在数组中的话，会很容易实现，但是这时成绩信息作为结构体成员被保存在单链表中，所以在每一轮交换排序的时候，地址不像数组那样可以简单通过下标转换而改变 所以在这里给大家分享下单链表的冒泡排序 。

冒泡排序

先说说冒泡排序的中心思想：通过对无序序列的相邻元素两两比较交换，每次把最大（小）的数据放在最后...

			
		

	





	

		

			

				
					
数组、单链表冒泡排序——C语言实现

				
			

			

				

					m0_47329175的博客
				

				

					08-30
					
					2491
					
				

			

		

		

			
				
数组冒泡排序
冒泡排序的原理

从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。

举例
假如有一堆数据：

进行第一轮比较
第一次：80与31比较，80 > 31，交换

第二次:80与-4比较，80 > -4，交换

第三次:80与36比较，80 > 36，交换

第四次:80与-8比较，80 > -8，交换

此时，第一轮结束，最大值80已经到了最右边，一共进行了四次比较
第二轮比较 （下面就不添加图片了）

第一

			
		

	



		

			
		



	

		

			

				
					
C语言版--单链表排序，冒泡排序，选择排序，插入排序，快速排序，应有尽有，保证看懂，没有bug!交换节点版本！

				
			

			

				

					AABond的博客
				

				

					08-13
					
					7793
					
				

			

		

		

			
				
C语言版--单链表排序，冒泡排序，选择排序，插入排序，快速排序，应有尽有，保证看懂,没有bug! 交换节点版本！

			
		

	





	

		

			

				
					
用C语言对单链表进行冒泡排序

					
最新发布

				
			

			

				

					2401_86821074的博客
				

				

					12-16
					
					229
					
				

			

		

		

			
				
接着，我们需要编写冒泡排序所用函数。首先，我们需要创建一个单链表。

			
		

	





	

		

			

				
					
字符串的冒泡排序c语言,c语言单链表冒泡排序_c语言字符串排序冒泡法_c语言链表排序...

				
			

			

				

					weixin_32737183的博客
				

				

					05-17
					
					918
					
				

			

		

		

			
				
1。 #include  2。 3。 struct Node; 4。 5。 typedef struct Node *PtrToNode; 6。 typedef PtrToNode List; 7。 typedef PtrToNode Position; 8。 typedef int ElementType; 9。 10。 struct Node 11。 { 12。 13。 14。 }; 15。 ...

			
		

	





	

		

			

				
					
C语言一趟冒泡交换最小值,C语言单链表冒泡排序为啥以下代码实现不了？

				
			

			

				

					weixin_33037051的博客
				

				

					05-16
					
					308
					
				

			

		

		

			
				
struct node *sort(struct node *head)/*排序*/{struct node *p,*q;struct node *temp;for(p=head;p!=NULL;p=p->next)/*冒泡排序*/{for(q=p->next;q!=NULL;q=q->next){if(p->num>q->num){temp=p;p=q;q=t...

			
		

	





	

		

			

				
					
C语言单链表实现冒泡排序

				
			

			

				

					qq_18431031的博客
				

				

					03-03
					
					2472
					
				

			

		

		

			
				
#include <stdio.h>
#include <stdlib.h>
struct Node {
	int data;
	struct Node* next;
};
struct Node* createList()
{
	struct Node* headNode = (struct Node *)malloc(sizeof(struct Node));
	hea...

			
		

	





	

		

			

				
					
链表冒泡排序总结（C语言 两种解决方案）

				
			

			

				

					计算机科学与技术专业学生的成长之路
				

				

					04-05
					
					1万+
					
				

			

		

		

			
				
在大一上学期，我们学了冒泡排序，选择排序，插入排序等等，而今天主要详解一下链表的冒泡排序的问题。（边看代码，边讲解）
首先，回顾一下，什么叫做冒泡排序。冒泡排序是一种时间复杂度在n的平方下的排序；每次循环都是比较前后两项，要么以从小到大排序，要么从大到小排序。
第一种：
 struct node *bubblesort(struct node *headptr)//接受头指针，链表的开端,首节点不...

			
		

	





	

		

			

				
					
单向链表排序——冒泡排序（C语言版）

				
			

			

				

					guoyong的专栏
				

				

					06-16
					
					7409
					
				

			

		

		

			
				
LinkList* LinkListBubbleSort(LinkList* pHead)
{
    LinkList* pCurr = (LinkList *)NULL;
    LinkList* pPost = (LinkList *)NULL;
    LinkList* pFirst = (LinkList *)NULL;
    LinkList* pPrev = (LinkList

			
		

	





	

		

			

				
					
单链表的排序，使用冒泡排序【c语言】

				
			

			

				

					weixin_53161762的博客
				

				

					04-12
					
					440
					
				

			

		

		

			
				
【代码】单链表的排序，使用冒泡排序【c语言】

			
		

	





	

		

			

				
					
链表操作 （C语言）插入，合并，销毁，删除，冒泡排序

				
			

			

				

					梦想庚远
				

				

					04-16
					
					991
					
				

			

		

		

			
				
#include
#include
#include


typedef struct Node{
    int data;
    struct Node *next;
}node;//把node 声明为struct Node.


node *add(node *head,int data);
node *ListDelete(node *head,int i);


			
		

	





	

		

			

				
					
【数据结构与算法】单链表的排序算法(选择，冒泡，递归）

				
			

			

				

					摸鱼小小虫的博客
				

				

					11-27
					
					9371
					
				

			

		

		

			
				
链表的选择排序思想与数组的排序类似，但是链表需要先找到里面最小或者最大的值，然后将这个值用改链语句进行操作。接下来我们进行排序，首先选取一个基准点，如何将比基准点大/小的值放左边，比基准点小/大的放右边。我们先看这个改链语句的操作（min是笔者打错了应该是max，但是图已经画好了就没有改）移动q这个指针找到最大的min，然后利用i保存q的前一个节点这样就能找到min_on.数组快速排序的思想和链表的一样，主要问题就是存在改链的操作。然后我们就可以将链表进行排序了，完整的代码如下。此时我们将2下沉到底部；

			
		

	





	

		

			

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

				
			

			

				

					weixin_50545743的博客
				

				

					12-26
					
					1643
					
				

			

		

		

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

void swap(int *a,int *

			
		

	





	

		

			

				
					
C语言链表冒泡排序

				
			

			

				

					m0_74296981的博客
				

				

					03-10
					
					1891
					
				

			

		

		

			
				
大一学习C语言的作业，管理系统中需要排序，而且要求用链表，所以来分享两个链表排序的方法。第一种是交换链表的结点，第二种是链表中的数据交换。推荐第二种代码少，效率高。还有很多不足，欢迎各位留言提出。

			
		

	





	

		

			

				
					
冒泡排序在单链表中的使用详解

				
			

			

				

					yami's博客
				

				

					04-21
					
					1万+
					
				

			

		

		

			
				
冒泡排序是一种基础而又简单的排序方法，它能够很好地锻炼新手思维能力，同样地，在链表的冒泡排序中，它能够锻炼我们链表的熟悉使用和对链表数据的处理方法。在对单链表进行冒泡排序之前，我们得先掌握三个基础知识。

			
		

	





	

		

			

				
					
冒泡排序【数组、链表实现】

				
			

			

				

					m0_67246225的博客
				

				

					12-24
					
					948
					
				

			

		

		

			
				
里面循环控制的是轮两两交换的次数n个元素两两交换需要n-1次，每轮会有一个最大或者最小元素放到最后需要交换的元素会减少,做过几轮就减少几个所以是n-i-1;外面循环用来控制进行几轮冒泡，进行n-1轮就行了；n-1轮后数组后面n-1个数已经是有序了，第一个自然就是最大(降序)或者最小(升序)了；冒泡排序的实现思路是通过一次次的两两交换把当前最大或者最小的元素放到最后面去，进行一定轮数这一过程最后就会得到一个有序序列。链表实现跟数组实现的思路是一样的，只是链表会涉及到两个结点的交换可能会麻烦一点。

			
		

	





	

		

			

				
					
c语言冒泡排序法代码(c语言冒泡排序法代码讲解)

				
			

			

				

					计算机毕业论文源码，学生个人网页制作html源码。贴近用户做网络推广和互联网优化。
				

				

					02-25
					
					2031
					
				

			

		

		

			
				
求一个C语言冒泡排序法的简单程序怎么办？
下一趟排序开始时，R[1。。lastExchange-1]是有序区，R[lastExchange。。n]是无序区。这样，一趟排序可能使当前有序区扩充多个记录，从而减少排序的趟数。具体算法【参见习题】。

求C语言链表的冒泡排序的代码
p->data = p-&gt...

			
		

	





	

		

			

				
					
c语言关于使用链表排序（选择排序、冒泡排序）

					
热门推荐

				
			

			

				

					Vectory0213的博客
				

				

					01-26
					
					3万+
					
				

			

		

		

			
				
链表冒泡排序
比较两个相邻的元素大小，每一趟会把较大（或较小）的数放在往后移。链表冒泡排序思想：设置两个指针，一个是当前指针，一个是尾指针，当前的指针指向头节点，将尾指针赋为空，当当前的指针不等于尾指针是一次循环，第一次将当前一个节点的值与下一个节点的值相比较，直到下一个节点和尾指针相等（即为空），结束本次循环，最后当前的指针赋给尾指针，当前指针重新指向头结点，再两两相比较，把最大（或最小）的数

			
		

	



              




          





        



    





    



      

      

        
      

      





	

		
评论 4

	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值