冒泡排序都会吧!那链表的冒泡排序?算法设计之单链表的冒泡排序

前言

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

冒泡排序都会吧!那链表的冒泡排序?算法设计之单链表的冒泡排序_第1张图片
新手上路,多多关注,这真的对我很重要

冒泡排序

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

冒泡排序都会吧!那链表的冒泡排序?算法设计之单链表的冒泡排序_第2张图片
新手上路,多多关注,这真的对我很重要

在数组中冒泡排序之所以容易实现的原因在于: 数组中数据在内存中的存储是连续的,并且通过下标的改变就可以轻松改变指针所指的地址

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

冒泡排序都会吧!那链表的冒泡排序?算法设计之单链表的冒泡排序_第3张图片
行文不易,新手上路,多多关注

单链表冒泡排序

创建链表

冒泡排序都会吧!那链表的冒泡排序?算法设计之单链表的冒泡排序_第4张图片
行文不易,新手上路,多多关注,这真的对我很重要,私信更有惊喜

冒泡排序

冒泡排序都会吧!那链表的冒泡排序?算法设计之单链表的冒泡排序_第5张图片
行文不易,新手上路,多多关注,这真的对我很重要,私信更有惊喜


单链表类型是有头节点的链表,理解过程之后你可以试着用无头节点类型的单链表实现以下,举一反三。行文不易,新手上路,多多关注,这真的对我很重要,有什么学习知识需求也可以评论区留言呦,持续更新中。

冒泡排序都会吧!那链表的冒泡排序?算法设计之单链表的冒泡排序_第6张图片
行文不易,新手上路,多多关注,这真的对我很重要,私信更有惊喜

你可能感兴趣的:(冒泡排序都会吧!那链表的冒泡排序?算法设计之单链表的冒泡排序)