[数据结构]：11-冒泡排序（顺序表指针实现形式）（C语言实现）

最新推荐文章于 2024-04-30 16:49:24 发布
最新推荐文章于 2024-04-30 16:49:24 发布
阅读量833 收藏 4
点赞数
分类专栏： 数据结构（C语言版） 文章标签： 考研 数据结构 链表 c++ c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_55143210/article/details/129371136
版权

目录

前言

已完成内容

冒泡排序实现

01-开发环境

02-文件布局

03-代码

01-主函数

02-头文件

03-PSeqListFunction.cpp

04-SortCommon.cpp

05-SortFunction.cpp

结语

前言

        此专栏包含408考研数据结构全部内容，除其中使用到C++引用外，全为C语言代码。使用C++引用主要是为了简化指针的使用，避免二重指针的出现。

已完成内容

[数据结构]：01-顺序表（C语言实现）_Chandni.的博客-CSDN博客

[数据结构]：02-单链表（C语言实现）_Chandni.的博客-CSDN博客

[数据结构]：03-栈（C语言实现）_Chandni.的博客-CSDN博客

[数据结构]：04-循环队列（数组）（C语言实现）_Chandni.的博客-CSDN博客

[数据结构]：05-循环队列（链表）（C语言实现）_Chandni.的博客-CSDN博客

[数据结构]：06-队列（链表带头结点）（C语言实现）_Chandni.的博客-CSDN博客

[数据结构]：07-二叉树（无头结点）（C语言实现）_Chandni.的博客-CSDN博客

[数据结构]：08-顺序查找（顺序表指针实现形式）（C语言实现）_Chandni.的博客-CSDN博客

[数据结构]：09-二分查找（顺序表指针实现形式）（C语言实现）_Chandni.的博客-CSDN博客

[数据结构]：10-二叉排序树（无头结点）（C语言实现）_Chandni.的博客-CSDN博客 

冒泡排序实现

01-开发环境

        语言：C/C++14

        编译器：MinGW64

        集成开发环境：CLion2022.1.3

02-文件布局

        请在CLion集成开发环境中创建C++可执行程序，否则无法运行，原因上面已解释。

                        ​​  

03-代码

01-主函数

        用于测试冒泡排序。

// 顺序表以指针形式实现(申请堆空间，可动态控制顺序表大小)--数组实现形式不可以动态控制顺序表大小
#include "./Head/PSeqSearchData.h"
#include "./Source/PSeqListFunction.cpp"
#include "./Source/SortCommon.cpp"
#include "./Source/SortFunction.cpp"

int main() {
    // 顺序表初始化
    PSeqList PSL;
    PSeqListCreate(PSL, 5);
    PSeqListPrint(PSL);

    // 调试内容
//    int Array[] = {2, 3, 1, 5, 2, 10, 3};
//    memcpy(PSL.data, Array, sizeof(Array));
//    PSL.ListLength = 7;

    // 冒泡排序
    BubbleSort(PSL.data, PSL.ListLength);
    PSeqListPrint(PSL);
    return 0;
}

02-头文件

        用于存储结构体和常量等。

//
// Created by 24955 on 2023-03-02.
// 顺序表以指针形式实现(申请堆空间，可动态控制顺序表大小)-数组实现形式不可以动态控制顺序表大小
//

#ifndef INC_01_SEQUENCESEARCH_PSEQSEARCHDATA_H
#define INC_01_SEQUENCESEARCH_PSEQSEARCHDATA_H
// 头文件
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>

// 常量
typedef int ElemType;

// 结构体
// 顺序表结构体(以指针形式实现)
typedef struct {
    ElemType *data;
    int ListLength;
}PSeqList;
#endif //INC_01_SEQUENCESEARCH_PSEQSEARCHDATA_H

03-PSeqListFunction.cpp

        用于存储顺序表初始化和打印输出等函数。

//
// Created by 24955 on 2023-03-02.
// 顺序表以指针形式实现(申请堆空间，可动态控制顺序表大小)--数组实现形式不可以动态控制顺序表大小
// 不使用哨兵
//
// 顺序表初始化
void PSeqListCreate(PSeqList &PSList, int Length) {
    /*
     * 1. 为顺序表申请堆空间
     * 2. 根据Length大小设置顺序表长度
     * 3. 随机数初始化顺序表*/
    PSList.ListLength = Length;
    PSList.data = (ElemType *) malloc((PSList.ListLength) * sizeof(ElemType));
    srand(time(NULL));
    for (int i = 0; i < PSList.ListLength; i++) {
        PSList.data[i] = rand() % 100;
    }
}

// 顺序表打印输出
void PSeqListPrint(PSeqList PSList) {
    /*
     * 1. 0号元素为哨兵因此从1号元素开始打印输出*/
    for (int i = 0; i < PSList.ListLength; i++) {
        printf("%3d", PSList.data[i]);
    }
    printf("\n");
}

04-SortCommon.cpp

        用于存储排序公用函数。

//
// Created by 24955 on 2023-03-06.
//
// 交换两值元素
void Swap(ElemType &ElemOne, ElemType &ElemTwo) {
    /*
     * 1. 交换两元素值*/
    ElemType TemporaryData;
    TemporaryData = ElemOne;
    ElemOne = ElemTwo;
    ElemTwo = TemporaryData;
}

05-SortFunction.cpp

        用于存储冒泡排序函数。

//
// Created by 24955 on 2023-03-06.
//
// 冒泡排序--设立哨兵(可不设置)
void BubbleSort(ElemType *data, int Length) {
    /* 冒泡排序时间复杂度O(n^2)，空间复杂度O(1)
     * 1. n元素冒泡排序交换n次
     * 2. 每次对其中的n-i个元素进行交换判断
     * 3. 经过n(n-1)/2次完成排序*/
    ElemType TemporaryData;
    // 从后往前排，首先排好其中最小的元素(放在第一个位置)
    for (int i = 0; i < Length; i++) {
        // 设立哨兵
        bool flag = true;
        // 此处j != 0 (两两交换10个元素交换9次,且j-1>=0)
        for (int j = Length - 1; j > i; j--) {
            // 若前一元素大于后一元素，交换两元素值
            if (data[j - 1] > data[j]) {
                Swap(data[j - 1], data[j]);
                flag = false;
            }
        }
        // 若内层循环未发生交换，则表明当前数组已经为有序序列
        // break结束循环
        if (flag) {
            break;
        }
    }
}

结语

        此博客主要用于408考研数据结构C语言实现记录，内有不足，可留言，可讨论。

Chandni.
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
算法：算法C语言实现 第1-4部分 基础知识、数据结构、排序及搜索
05-25
算法：C语言实现 （第1-4部分)基础知识、数据结构、排序及搜索（原书第3版） 本书是Sedgewick彻底修订和重写的C算法系列的第一本。全书分为四部分，共16章。第一部分“基础知识”（第1—2章）介绍基本算法分析原理。第二部分“数据结构”（第3～5章）讲解算法分析中必须掌握的数据结构知识，主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”（第6～11章）按章节顺序分别讨论基本排序方法（如选择排序、插入排序、冒泡排序、希尔排序等）、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊用途的排序方法，并比较了各种排序方法的性能特征。第四部分“搜索”（第12～16章）在进一步讲解符号表、树等抽象数据类型的基础上，重点讨论散列方法、基数搜索以及外部搜索方法。 书中提供了用C语言描述的完整算法源程序，并且配有丰富的插图和练习。作者用简洁的实现将理论和实践成功地结合了起来，这些实现均可在真实应用上测试，使得本书自问世以来备受程序员的欢迎。 本书可作为高等院校计算机相关专业算法与数据结构课程的教材和补充读物，也可供自学之用。 目录 出版者的话 译者序 前言 第一部分　基础知识 　第1章　引言 　 1.1　算法 　 1.2　典型问题——连通性 　 1.3　合并一查找算法 　 1.4　展望 　 1.5　主题概述 　第2章　算法分析的原理 　　2.1　实现和经验分析 　　2.2　算法分析 　　2.3　函数的增长 　　2.4　大O符号 　　2.5　基本递归方程 　　2.6　算法分析示例 　　2.7　保证、预测及局限性 第二部分　数据结构 　第3章　基本数据结构 　 3.1　构建组件 　 3.2　数组 　 3.3　链表 　 3.4　链表的基本处理操作 　 3.5　链表的内存分配 　 3.6　字符串 　 3.7　复合数据结构 　第4章　抽象数据类型 　 4.1　抽象对象和对象集 　 4.2　下推栈ADT 　 4.3　栈ADT客户示例 　 4.4　栈ADT的实现 　 4.5　创建一个新ADT 　 4.6　FIFO队列和广义队列 　 4.7　复制和索引项 　 4.8　一级ADT 　 4.9　基于应用的ADT示例 　 4.10　展望 　第5章　递归与树 　 5.1　递归算法 　 5.2　分治法 　 5.3　动态规划 　 5.4　树 　 5.5　树的数学性质 　 5.6　树的遍历 　 5.7　递归二叉树算法 　 5.8　图的遍历 　 5.9　综述 第三部分　排序 　第6章　基本排序方法 　　6.1　游戏规则 　　6.2　选择排序 　　6.3　插入排序 　　6.4　冒泡排序 　　6.5　基本排序方法的性能特征 　　6.6　希尔排序 　　6.7　对其他类型的数据进行排序 　　6.8　索引和指针排序 　　6.9　链表排序 　　6.10　关键字索引统计 　第7章　快速排序 　 7.1　基本算法 　 7.2　快速排序算法的性能特征 　 7.3　栈大小 　 7.4　小的子文件 　 7.5　三者取中划分 　 7.6　重复关键字 　 7.7　字符串和向量 　　…… 　第8章　归并与归并排序 　第9章　优先队列和堆排序 　第10章　基数排序 　第11章　特殊用途的排序方法 第四部分　搜索 　第12章　符号表和二叉搜索树 　第13章　平衡树 　第14章　散列 　第15章　基数搜索 　第16章　外部搜索
C语言学习之以指针方式实现冒泡排序
qq_41878292的博客
07-26 1320
采用指针和调用函数的方式实现实例的所有需求。
【数据结构】冒泡排序，快速排序的学习知识总结
小人物，大梦想！
09-28 371
冒泡排序，快速排序的算法思想和代码实现
进阶C语言：冒泡排序
Yikefore的博客
03-19 2385
初阶C语言--冒泡排序、qsort函数的使用、使用冒泡排序的思想实现类似于qsort的函数
排序之冒泡排序
weixin_46002185的博客
01-25 564
冒泡排序 先上图感受一下什么是冒泡： 好了，进入正文 1.最简单的排序实现 冒泡排序（Bubble Sort）是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序为止。冒泡的实现在细节上可以有很多种变化，本文我给出了 3 种不同的冒泡实现来跟大家一起讨论学习。 从简单的开始： /* 对顺序表 L 作交换排序（冒泡排序的初级版） */ void BubbleSort(SqList *L) { int i, j, temp; for (i = 1; i < L-&g
顺序表的冒泡排序
weixin_51343683的博客
12-16 2231
#include<iostream> #include<stdlib.h> using namespace std; const int MaxSize = 20; typedef int KeyType; typedef struct {//线性表的结构 KeyType key; int data; }RecType; typedef struct {//线性表 RecType data[MaxSize]; int length; }Sqlist; void Cre
C语言数据结构与算法，顺序表排序之冒泡排序算法（从大到小，从小到大）
weixin_63381305的博客
03-23 1885
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。② 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。④ 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。① 比较相邻的元素。
C语言【顺序表】冒泡排序，一次选出最大最小的数据，二分查找，初始化顺序表...
weixin_34137799的博客
01-18 189
#define_CRT_SECURE_NO_WARNINGS1 #include<stdio.h> #include<assert.h> #include<stdlib.h> #include<string.h> #defineMAX_SIZE5 typedefintDataType; typedefstruc...
数据结构顺序表冒泡排序
qq_51122012的博客
03-30 810
#include<stdio.h> typedef struct{ int *elem; int length; }sqlist; int initlist(sqlist &L) //顺序表初始化 { L.elem=new int[10000]; if(!L.elem) return 0; L.length=0; return 1; } int getelem(sqlist L,int i,int e) //顺序表取值 { if(i<1||i>L.leng
（顺序表处理）冒泡排序
EDGNB6666的博客
01-30 333
#include<bits/stdc++.h>//bubbleSort using namespace std; int main() { int n; int a[100]; scanf("%d",&n); for(int i = 0; i < n; i++) scanf("%d",&a[i]); for(int i = 0; i < n - 1; i++) // n 个 数据 n - 1次 排序 for(int j = 0; j < .
谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar
06-13
10.8 有关指针的数据类型和指针运算的小结 167 10.8.1 有关指针的数据类型的小结 167 10.8.2 指针运算的小结 167 10.8.3 void 指针类型 168 11 结构体与共用体 11.1 定义一个结构的一般形式 170 11.2 结构类型变量的...
谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar )
06-13
10.8 有关指针的数据类型和指针运算的小结 167 10.8.1 有关指针的数据类型的小结 167 10.8.2 指针运算的小结 167 10.8.3 void 指针类型 168 11 结构体与共用体 11.1 定义一个结构的一般形式 170 11.2 结构类型变量的...
C语言经典源代码实例 数据结构 操作系统 图形等
12-28
第二部分 数据结构篇 042 插入排序 043 希尔排序 044 冒泡排序 045 快速排序 046 选择排序 047 堆排序 048 归并排序 049 基数排序 050 二叉搜索树操作 051 二项式系数递归 052 背包问题 053 顺序表插入...
基于Springboot的考研资讯平台
趙兴晨的博客
04-27 572
其次，平台提供的论坛交流功能，促进了学生之间的互动和经验分享，增强了学习社区的凝聚力。最后，考研资讯平台的开发和应用，推动了信息技术与教育服务行业的深度融合，为教育环境的数字化转型提供了新的模式。本研究的主要目的是设计并实现一个高效、易用的考研资讯平台，通过系统化的信息服务和智能化的功能，提升考研学生的信息获取效率和学习体验。本研究通过设计和实现考研资讯平台，有效地解决了考研学生在信息获取和交流中遇到的问题，提高了信息的获取效率和学习体验，并为相关领域的研究和实践提供了有益的参考。
离散数学之命题逻辑思维导图+大纲笔记（预习、期末复习，考研，）
m0_74867870的博客
04-22 1464
离散数学之命题逻辑思维导图+大纲笔记（预习、期末复习，考研）
周三多《管理学原理》第3版/考研真题/章节练习题
最新发布
2303_79031779的博客
04-30 128
普通高等教育“十一五”国家级规划教材《管理学原理》（第3版，周三多、陈传明、龙静编著，南京大学出版社）是我国高校广泛采用的管理学权威教材之一，也被众多高校（包括科研机构）指定为考研考博专业课参考书目。严格按照该教材的章目编排，共分为16章，精选与各章内容配套的考研真题和典型题并进行详细解答。所选试题基本涵盖了每章的考点和难点，特别注重理论联系实际，突显当前热点，供强化练习。第一部分为考研真题精选。精选了暨南大学、南京大学、中央民大、中国地大等名校近年的管理学考研真题，按照题型进行分类，并提供了详细的解答。
新时代凌迟：考研
王不留
04-26 2907
但这些改变，也带来了新的挑战。“冰点周刊”这篇文章结尾令人深思，压力越来越大，节奏越来越快，很难说清是考研培训机构的齿轮先开始加速的，还是考生的耐心与需求先加速的。总的来说，瓦洛佳在考研市场的经历，既是一段不断奔跑的旅程，也是不断学习和适应的过程。我以前经常说过，这两年一直在看《经济学人》精翻笔记，英语功底确实有大增，同时为了显摆，我会每天在朋友圈分享，天天打卡，竟然七百余天了。漫长的等待有些无聊，我信步走到阅览室，放松身心，随手翻阅了当天的报纸，第6版的一篇文章吸引了我，《考研类似第二场“高考”》。
【网站项目】考研助手
卓怡工作室的博客
04-26 1209
网络的广泛应用给生活带来了十分的便利。所以把考研助手管理与现在网络相结合，利用java技术建设考研助手网站，实现考研助手的信息化。则对于进一步提高考研助手管理发展，丰富考研助手管理经验能起到不少的促进作用。 考研助手网站能够通过互联网得到广泛的、全面的宣传，让尽可能多的用户了解和熟知考研助手网站的便捷高效，不仅为群众提供了服务，而且也推广了自己，让更多的群众了解自己。对于考研助手而言，若拥有自己的系统，通过系统得到更好的管理，同时提升了形象。
罗宾斯《管理学》第13版/教材讲解/考研真题视频课程/网课
2303_79031779的博客
04-30 409
宋老师实战研究、授课经验丰富，非常熟悉各高院管理学考研，能够精准把握管理学考研重点与趋势，为考生期末复习或考研指明复习思路。本课程是罗宾斯《管理学》（第13版）精讲班，为了帮助参加研究生招生考试指定考研参考书目为罗宾斯《管理学》（第13版）的考生复习专业课，我们根据教材和名校考研真题的命题规律精心讲解教材章节内容。考虑到课时的需要以及相关知识点的难易程度，对于一些简单的、考试不易涉及的知识点，本课程不予以讲述或一带而过，故建议在学习本课程之前提前复习一遍教材。按照教材篇章结构，讲解教材的重难知识点。
C语言使用链表实现冒泡排序代码实现
09-10
### 回答1： C语言使用链表实现冒泡排序的代码实现如下： struct listNode { int data; struct listNode *next; }; void BubbleSort(struct listNode* head) { struct listNode *p, *q; int temp; if (head == NULL || head->next == NULL) return; for (p = head; p->next != NULL; p = p->next) { for (q = head; q->next != NULL; q = q->next) { if (q->data > q->next->data) { temp = q->data; q->data = q->next->data; q->next->data = temp; } } } } ### 回答2： 下面是用C语言实现冒泡排序算法的链表形式的代码： ```c #include <stdio.h> #include <stdlib.h> struct Node { int data; struct Node* next; }; struct Node* createNode(int data) { struct Node* newNode = (struct Node*) malloc(sizeof(struct Node)); if (newNode == NULL) { printf("内存分配失败\n"); exit(1); } newNode->data = data; newNode->next = NULL; return newNode; } struct Node* insertNode(struct Node* head, int data) { if (head == NULL) { return createNode(data); } else { struct Node* newNode = createNode(data); newNode->next = head; return newNode; } } struct Node* bubbleSort(struct Node* head) { if (head == NULL || head->next == NULL) { return head; } struct Node* current; struct Node* next; int swapped; do { swapped = 0; current = head; while (current->next != NULL) { next = current->next; if (current->data > next->data) { int temp = current->data; current->data = next->data; next->data = temp; swapped = 1; } current = next; } } while (swapped); return head; } void printList(struct Node* head) { struct Node* current = head; while (current != NULL) { printf("%d ", current->data); current = current->next; } printf("\n"); } int main() { struct Node* head = NULL; int n, data; printf("请输入要排序的数字个数："); scanf("%d", &n); for (int i = 0; i < n; i++) { printf("请输入第%d个数字：", i+1); scanf("%d", &data); head = insertNode(head, data); } printf("排序前的链表："); printList(head); head = bubbleSort(head); printf("排序后的链表："); printList(head); return 0; } ``` 以上代码创建了一个称为 Node 的结构体，表示链表中的节点。`createNode` 函数用于创建新的节点，`insertNode` 函数用于向链表插入节点。`bubbleSort` 函数用于实现冒泡排序算法并返回排好序的链表头节点。 在主函数中，首先获取要排序的数字个数，并逐个插入到链表中。然后调用 `bubbleSort` 对链表进行排序，最后打印排序前和排序后的链表。 请注意，这里的冒泡排序算法是从头节点开始两两比较相邻节点的值，如果顺序不对则交换。算法会一直遍历链表直到没有发生交换操作，即达到最佳排序顺序为止。 ### 回答3： 冒泡排序是一种简单的排序算法，通过反复交换相邻元素的位置来实现排序。使用链表实现冒泡排序需要以下步骤： 1. 定义链表节点结构体，包含一个整型数据域和一个指向下一个节点的指针域。 2. 创建链表，并向其中插入待排序的元素。 3. 定义一个排序函数，用于对链表进行冒泡排序。函数内部使用两层循环，外层循环遍历链表的节点个数次，内层循环进行相邻节点的比较和交换操作。 在内层循环中，如果当前节点的数据大于下一个节点的数据，则交换它们的位置；否则，继续比较下一对节点。 通过这样的循环操作，每次内层循环结束后，链表最后的节点就是当前未排序部分的最大值。 外层循环重复执行该过程，每次只需要遍历到上一轮未排序部分的前一个节点。 4. 在排序函数中添加适当的边界判断和指针操作，确保链表正确排序。 5. 输出排序后的链表。 以下是一个使用链表实现冒泡排序的代码示例： ```c #include <stdio.h> #include <stdlib.h> // 链表节点结构体 typedef struct Node { int data; // 数据域 struct Node* next; // 指针域 } Node; // 创建链表 Node* createList(int arr[], int size) { Node* head = NULL; Node* tail = NULL; for (int i = 0; i < size; i++) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = arr[i]; newNode->next = NULL; if (head == NULL) { head = newNode; tail = newNode; } else { tail->next = newNode; tail = newNode; } } return head; } // 冒泡排序 void bubbleSort(Node* head) { if (head == NULL || head->next == NULL) { return; } Node* p; Node* q = NULL; int swapped; do { swapped = 0; p = head; while (p->next != q) { if (p->data > p->next->data) { int temp = p->data; p->data = p->next->data; p->next->data = temp; swapped = 1; } p = p->next; } q = p; } while (swapped); } // 打印链表 void printList(Node* head) { Node* p = head; while (p != NULL) { printf("%d ", p->data); p = p->next; } printf("\n"); } int main() { int arr[] = {4, 2, 6, 3, 1, 5}; int size = sizeof(arr) / sizeof(arr[0]); Node* head = createList(arr, size); bubbleSort(head); printList(head); return 0; } ``` 运行结果为：1 2 3 4 5 6，表示链表已经成功按照升序进行冒泡排序。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Chandni.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值