单链表的冒泡排序

Posted 2022-03-29 猪八戒1.0

1. 当采用冒泡排序时，每一个元素与后一个元素比较，若这个元素小于后一个元素，则交换这两个元素的位置。外层循环n-1次，内循环n-1-i次。
2. 首先定义结构体指针stu *p, *q, *tail;
3. p = L; 让p指向L,L是首元结点。Int count=0,先循环遍历得到结点个数。也就是上面说的n值。

1. 再两次循环即可比较大小

 总代码：

#include<stdio.h>
typedef struct student

	int age; 				//年龄
	struct student *next;
stu;

void BubbleSort(stu* &L)

	int i ,count = 0, num;//count记录链表结点的个数，num进行内层循环，
	stu *p, *q, *tail;//创建三个指针，进行冒泡排序
	p = L;
	while(p->next != NULL)//计算出结点的个数
	
		count++;
		p = p->next;
	
	for(i = 0; i < count - 1; i++)//外层循环，跟数组冒泡排序一样
	
		num = count - i - 1;//记录内层循环需要的次数，跟数组冒泡排序一样，
		q = L->next; //令q指向第一个结点
		p = q->next;//令p指向后一个结点
		tail = L;//让tail始终指向q前一个结点，方便交换，也方便与进行下一步操作
		while(num--)//内层循环 次数跟数组冒泡排序一样
		
			if(q->age < p->age)//如果该结点的值大于后一个结点，则交换
			
				q->next = p->next;
				p->next = q;
				tail->next = p;
			
			tail = tail->next;
			q = tail->next;
			p = q->next;