[数据结构]:11-冒泡排序(顺序表指针实现形式)(C语言实现)

news2024/11/15 0:09:51

目录

前言

已完成内容

冒泡排序实现

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语言实现记录,内有不足,可留言,可讨论。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/392066.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

滑模控制(Sliding mode control)快速入门

0. 简介 最近作者受到邀请&#xff0c;让我帮忙给刚入门的学弟讲讲滑模控制。可是作者也不知道怎么向未入门的学弟讲解这些基础知识&#xff0c;所以作者翻了翻近几年写的很好的文章以及视频。综合起来&#xff0c;来总结出一套比较基础&#xff0c;且适用于初学者的文章吧。这…

Node.js的简单学习一-----未完待续

文章目录前言学习目标一、初识Node.js1.1 回顾与思考1.1.1 需要掌握那些技术1.1.2 浏览器中的JavaScript的组成部分1.2 Node.js简介1 什么是Node.js2 Node.js中的JavaScript运行环境3 Node.js 可以做什么1.3 Node.js环境的安装1.4 在Node.js环境中执行JavaScript 代码终端中的快…

掌握好Framework 才是王道~

现在面试对Android开发者的要求越来越高了&#xff01;从最开始的阿里、头条、腾讯等大厂&#xff0c;到现在的互联网车企&#xff0c;面试总喜欢问道 Framework底层原理的相关问题 Android Framework的三大核心功能&#xff1a; 1、View.java:View工作原理&#xff0c;实现包…

海尔三翼鸟:生态聚拢的密度,决定场景落地速度

最近学到一个新词&#xff0c;叫做涌现能力。 怎么理解呢&#xff1f;我们以当下最火的ChatGPT为例&#xff0c;GPT1模型是1.17亿参数&#xff0c;GPT2有15亿参数&#xff0c;GPT3有1750亿个参数。研究人员在放大模型规模的进程中发现一个惊人的现象&#xff0c;模型参数达到一…

Vue基础学习 -- Vue数据与方法 v-指令补充 vue生命周期

Vue数据与方法 实例化Vue对象时&#xff0c;需要在data中定义数据&#xff0c;data选项是一个函数&#xff0c;它应该返回一个对象&#xff0c;然后Vue通过响应性系统将其包裹起来&#xff0c;并以$data形式储存在实例中。为了方便起见&#xff0c;该归降的任何顶级property可…

【蓝桥杯刷题】盗版Huybery系列之手抓饼赛马

【蓝桥杯刷题】—— 盗版Huybery系列之手抓饼赛马&#x1f60e;&#x1f60e;&#x1f60e; 目录 &#x1f4a1;前言&#x1f31e;&#xff1a; &#x1f49b;盗版Huybery系列之手抓饼赛马题目&#x1f49b; &#x1f4aa; 解题思路的分享&#x1f4aa; &#x1f60a;题…

计算机SCI期刊投稿,除了投稿信,还要做什么准备? - 易智编译EaseEditing

投稿信的准备 期刊的编辑往往需要一些有关作者及其论文的信息。 而作者也希望给编辑提供一些有助于其全文送审及决策的信息。 这些信息都应该包括在投稿信中。 投稿信应包括以下几方面的内容&#xff1a; 文题和所有作者的姓名;稿件适宜的栏目; 为什么此论文适合于在该刊而…

大数据框架之Hive:第2章 Hive安装

第2章 Hive安装 2.1 Hive安装地址 1&#xff09;Hive官网地址 http://hive.apache.org/ 2&#xff09;文档查看地址 https://cwiki.apache.org/confluence/display/Hive/GettingStarted 3&#xff09;下载地址 http://archive.apache.org/dist/hive/ 4&#xff09;gith…

OpenCV入门(四)快速学会OpenCV3画基本图形

OpenCV入门&#xff08;四&#xff09;快速学会OpenCV3画基本图形 1.画点 在OpenCV中&#xff0c;点分为2D平面中的点和3D平面中的点&#xff0c;区别就是3D中点多了一个z坐标。我们首先介绍2D中的点&#xff0c;坐标为整数的点可以直接用(x, y)代替&#xff0c;其中x是横坐标…

快速幂----快速求解底数的n次幂

目录 一.快速幂 1.问题的引入 2.快速幂的介绍 3.核心思想 4.代码实现 2.猴子碰撞的方法数 1.题目描述 2.问题分析 3.代码实现 一.快速幂 1.问题的引入 问题:求解num的n次幂,结果需要求余7 对于这个问题我们可能就是直接调用函数pow(a,b)来直接求解a的b次幂问题,但是如果…

灵巧手抓持<分类><仿真>

获取灵巧手抓取物体时的抓持类型&#xff0c;需要考虑&#xff1a;手本身的结构、被抓取物体的形状尺寸、抓持操作任务的条件。 研究方法&#xff1a;基于模型的方法、基于数据驱动的方法 基于模型的方法&#xff1a;建立灵巧手抓持相关的运动学和动力学模型建立目标函数求解…

【操作系统】进程和线程的区别

文章目录1. 概述2. 进程3. 线程4. 协程5. 进程与线程区别1. 概述 进程和线程这两个名词天天听&#xff0c;但是对于它们的含义和关系其实还有点懵的&#xff0c;其实除了进程和线程&#xff0c;还存在一个协程&#xff0c;它们的关系如下&#xff1a; 首先&#xff0c;我们需要…

C++基础——Ubuntu下编写C++环境配置总结(C++基本简介、Ubuntu环境配置、编写简单C++例程)

【系列专栏】&#xff1a;博主结合工作实践输出的&#xff0c;解决实际问题的专栏&#xff0c;朋友们看过来&#xff01; 《QT开发实战》 《嵌入式通用开发实战》 《从0到1学习嵌入式Linux开发》 《Android开发实战》 《实用硬件方案设计》 长期持续带来更多案例与技术文章分享…

优思学院|质量管理简史:从质检到质控,到六西格玛管理

在现代的工业化生产中&#xff0c;质量管理已成为企业生产运营的不可或缺的一部分。经过长时间的探索和实践&#xff0c;质量管理的理论和实践已经逐步成熟&#xff0c;并形成了完整的体系。下面&#xff0c;我将简要介绍一下质量管理学的发展历程。 质量管理的萌芽期&#xff…

socket聊天室--socket的建立

socket聊天室–socket实现 文章目录 socket聊天室--socket实现socket()bind()listen()accept()connect()发送接收read()函数recv()函数write()函数send()函数close()关闭套接字IP 地址格式转换函数socket() #include <sys/types

web餐饮开源程序

简介 一款专门针对餐饮行业而开发桌面应用程序 技术 借助Panuon.UI.Silver控件库&#xff0c;开发的一款餐饮软件。 运行环境&#xff1a;.NETFramework,Versionv4.8。 运行数据库&#xff1a;MySql。 ORM框架&#xff1a;SqlSugar。 第三方插件&#xff1a;Panuon.UI.Silv…

OpenKruise 开发者不容错过的带薪实习机会!马上加入 LFX Mentorship 计划

LFX Mentorship 计划由 Linux Foundation 组织发起&#xff0c;为像 OpenKruise 这样的 CNCF 托管项目提供了激励开源贡献、扶植社区发展的优秀土壤。参与其中的开发者不仅有机会在经验丰富的社区 Mentor 指导下贡献开源项目、为职业生涯加分&#xff0c;完成工作后还能获得 $3…

【JAVA】Java中集合的遍历

&#x1f3c6;今日学习目标&#xff1a;集合遍历 &#x1f603;创作者&#xff1a;颜颜yan_ ✨个人主页&#xff1a;颜颜yan_的个人主页 ⏰本期期数&#xff1a;第五期 &#x1f389;专栏系列&#xff1a;JAVA 集合遍历前言一、Iterator接口二、foreach循环总结前言 在实际开发…

JavaScript基础二、变量

零、文章目录 文章地址 个人博客-CSDN地址&#xff1a;https://blog.csdn.net/liyou123456789个人博客-GiteePages&#xff1a;https://bluecusliyou.gitee.io/techlearn 代码仓库地址 Gitee&#xff1a;https://gitee.com/bluecusliyou/TechLearnGithub&#xff1a;https:…

UE4 材质学习 (焚烧材质)

效果步骤随便从网上下载一张图片&#xff08;地址&#xff1a;链接/链接&#xff09;&#xff0c;导入UE中新建一个材质函数这里命名为“E_Function”双击打开该材质函数&#xff0c;由于需要输出变发光和变透明两种效果&#xff0c;因此这里需要两个输出节点&#xff1a;分别命…