广告
返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >C语言中的冒泡排序问题
  • 636
分享到

C语言中的冒泡排序问题

C语言冒泡排序C冒泡排序冒泡排序 2022-12-27 12:12:29 636人浏览 泡泡鱼
摘要

目录冒泡排序的原理冒泡排序的步骤冒泡排序代码冒泡排序两种不同循环方法原理总结冒泡排序的原理 冒泡排序的步骤 假设我们现在有一个无序数组 arr[] = { 2,9,1,3,7,6

冒泡排序的原理

冒泡排序的步骤

假设我们现在有一个无序数组 arr[] = { 2,9,1,3,7,6 }; 我们要用冒泡排序法让其变得有序,到底该怎么做呢?我们先来看一下思路

 在这一次(注意!是一次!)冒泡排序中,我们让这个无序数组中最大的数9排到了最后,以此类推,我们总共需要进行多少次这样的排序呢?对的,答案是5次。

好的,那么这是我们对冒泡排序外部的分析,那么一次冒泡排序在数组里面要进行多少次比较呢?

让我们想一想,第一次我们冒泡排序将最大的数9排到了最后,那么第二次还需要对9进行比较吗?

所以数组内部元素排序的比较是会随着外部冒泡排序次数而改变的。所以我们应该创建两个变量,一个用来控制外部排序次数,一个用来控制内部比较次数。接下来就上代码吧

冒泡排序代码

在这里要注意的是对于i和j的限制条件,要清楚i和j分别代表啥,并且弄清楚排序次数和比较次数就没有问题了呀

冒泡排序两种不同循环方法

数据结构与算法这门课程中,排序算法至关重要。

冒泡排序就是其中之一,其代码我们必须烂熟于心。

原理

从表头向表尾循环,

比较相邻的两个元素大小,若前元素大于后元素,则交换两者位置。

然后继续向下比较

如下表

大的数字会慢慢置入表尾,犹如冒泡一般,大泡更快速度向水面靠近,故称之为冒泡排序

上图所示

当冒泡到第四趟以后就没必要往下面继续循环

不然会增加复杂度

我们可以增加一个标志flag

每趟冒泡之前会将flag初始化为0

假如冒泡的过程中有元素的交换,就将flag赋值为1;

在每趟冒泡之后会有检验flag是否为0

如果为0,代表没有元素交换,break;

//第一种循环方法
void BubbleSort(ElementType A[],int N){    
 
for(int p=N-1;p>0;p--){
        int flag=0;    
        for(int i=1;i<=p;i++){
            if(A[i-1]>A[i]){    //如果前面元素大于后面元素就交换 
               int temp=A[i-1];    //swap(A[i-1],A[i]);
                A[i-1]=A[i];
                A[i]=temp;
                flag=1;
            }
        }
        if(flag==0){        //一轮冒泡后并没有发生交换则说明数组已经有序
            break;          //这样做可以减少循环次数
        }
    }
}
//第二种循环方法
void BubbleSort(ElementType A[],int N){
    
    for(int i=0;i<N;i++){
        int flag=0;
        for(int j=0;j<N-i-1;j++){
            if(A[i-1]>A[i]){    //如果前面元素大于后面元素就交换
                int temp=A[i-1];    //swap(A[i-1],A[i]);
                A[i-1]=A[i];
                A[i]=temp;
                flag=1;
            }
        }
        if(flag==0){
            break;
        }
    }
}

总结

以上为个人经验,希望能给大家一个参考,也希望大家多多支持编程网。

--结束END--

本文标题: C语言中的冒泡排序问题

本文链接: https://www.lsjlt.com/news/175924.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • C语言中的冒泡排序问题
    目录冒泡排序的原理冒泡排序的步骤冒泡排序代码冒泡排序两种不同循环方法原理总结冒泡排序的原理 冒泡排序的步骤 假设我们现在有一个无序数组 arr[] = { 2,9,1,3,7,6 ...
    99+
    2022-12-27
    C语言冒泡排序 C冒泡排序 冒泡排序
  • c语言入门3(冒泡排序)
    #include <stdio.h> struct student //结构体 {char name[21];char score;};int ma...
    99+
    2023-06-03
  • C语言中冒泡排序算法详解
    目录一、算法描述二、算法分析三、完整代码总结一、算法描述 比较相邻两个元素,如果第一个比第二个大则交换两个值。遍历所有的元素,每一次都会将未排序序列中最大的元素放在后面。假设数组有 ...
    99+
    2022-11-12
  • C语言中冒泡排序的示例分析
    这篇文章给大家分享的是有关C语言中冒泡排序的示例分析的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。(壹)冒泡排序1.1冒泡排序的设计冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排...
    99+
    2023-06-29
  • 【C语言】用冒泡排序实现my_qsort
    大家好,我是苏貝,本篇博客带大家了解如何用冒泡排序实现my_qsort,如果你觉得我写的还不错的话,可以给我一个赞👍吗,感谢❤️ 目录 一. 前言二. 冒泡排序三. ...
    99+
    2023-10-07
    c语言 排序算法 开发语言
  • C语言详解冒泡排序实现
    目录前言一、冒泡排序是什么二、具体步骤1.代码解释2.读入数据总结前言 在排序中,有各种各样的排序方式,今天我们将要来介绍《冒泡排序》。今天会从冒泡排序的具体意义和他的操作来展开。 ...
    99+
    2022-11-13
  • c语言冒泡排序怎么实现
    C语言冒泡排序的实现步骤如下:1. 定义一个数组来存储待排序的元素。2. 使用两层循环来比较相邻两个元素的大小,并进行交换。3. 外...
    99+
    2023-08-25
    c语言
  • C语言冒泡排序的方式介绍
    这篇文章主要介绍“C语言冒泡排序的方式介绍”,在日常操作中,相信很多人在C语言冒泡排序的方式介绍问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”C语言冒泡排序的方式介绍”的疑惑有所帮助!接下来,请跟着小编一起来...
    99+
    2023-06-20
  • C语言每日练习之冒泡排序
    目录分析代码实现运行结果总结分析 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 冒泡排序(这里只讨论从小到大排序)可以通过二种方式实现,分别是将最小...
    99+
    2022-11-12
  • c语言冒泡排序和选择排序的使用代码
    目录1.冒泡排序2.选择排序区别总结1.冒泡排序 冒泡排序将一个列表中的两个元素进行比较,并将最小的元素交换到顶部。两个元素中较小的会冒到顶部,而较大的会沉到底部,该过程将被重复执行...
    99+
    2022-11-13
  • C语言冒泡排序算法代码详解
    今天我们来用C语言实现一下冒泡排序 首先我们来了解一下什么叫做冒泡排序,冒泡顾名思义把质量轻的气体(如二氧化碳一样)浮到水面上(如可乐中的二氧化碳),因此冒泡排序的原理就是N个元素在...
    99+
    2022-11-13
  • 深入了解C语言冒泡排序优解
    目录1:直接冒泡2:函数冒泡3:冒泡优化总结:1:直接冒泡 #include<stdio.h> int main() { int i,j; int ...
    99+
    2022-11-12
  • C语言冒泡排序超全面实现流程
    目录普通版冒泡排序qosrt函数终极版冒泡排序终极版冒泡排序整体测试代码普通版冒泡排序 冒泡排序想必大家都很了解了吧,冒泡排序的算法思想就是两两比大小,一轮一轮比,每比完一轮排出一个...
    99+
    2023-01-13
    C语言冒泡排序原理 C语言冒泡排序算法
  • C语言对冒泡排序进行升级介绍
    目录一、补充一下关于void*指针的知识,易于我们对下列函数实现的理解二、实现排序函数中的核心,比较函数三、实现排序函数四、转换函数的实现总结简单的冒牌排序只能对一中数组的类型进行排...
    99+
    2022-11-13
  • C语言常见排序算法之交换排序(冒泡排序,快速排序)
    目录前言1.交换排序——冒泡排序1.1 算法思想1.2 动图演示1.3 冒泡最好的情况 2. 交换排序——快速排序...
    99+
    2022-11-13
  • C语言实现冒泡排序算法的示例详解
    目录1. 问题描述2. 问题分析3. 算法设计动图演示4. 程序设计设计一设计二结论5. 流程框架6. 代码实现7. 问题拓展1. 问题描述 对N个整数(数据由键盘输入)进行升序排列...
    99+
    2022-11-13
  • C语言实现冒泡排序的思路以及过程
    目录C语言实现<冒泡排序>整体思路代码实现C语言实现<冒泡排序> 你们好!我是飞人!此篇文章是我进入IT行业第一篇博客,若有不妥之处,欢迎指点。 此篇讲解冒泡...
    99+
    2022-11-12
  • C语言中qsort函数用法及用冒泡排序实现
    目录一、qsort函数简介二、qsort函数的使用1.整型数组排序2.字符串排序3.字符串长度排序4.浮点型数组排序5.结构体类型排序三、冒泡排序实现qsort函数的功能1.冒泡排序...
    99+
    2022-11-13
    C语言 qsort函数使用 C语言 qsort 冒泡排序 C语言 qsort
  • C语言实现冒泡排序算法代码怎么写
    这篇文章主要介绍“C语言实现冒泡排序算法代码怎么写”,在日常操作中,相信很多人在C语言实现冒泡排序算法代码怎么写问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”C语言实现冒泡排序算法代码怎么写”的疑惑有所帮助!...
    99+
    2023-06-29
  • C++中如何实现冒泡排序
    这篇文章给大家介绍C++中如何实现冒泡排序,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。C++冒泡排序代码示例:#include < iostream.h> #include&...
    99+
    2023-06-17
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作