专业IT网络知识平台,分享IT百科知识、生活百科知识解答!

易企推科技
易企推科技

冒泡排序算法代码

来源:小易整编  作者:小易  发布时间:2024-03-16 08:34
摘要:冒泡排序,是一种计算机科学领域的较简单的排序算法,它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序【如从大到小、首字母从z到a】错误就把他们交换过来。voidvBubbleSort(intarr[],intlen)...

冒泡排序,是一种计算机科学领域的较简单的排序算法,它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序【如从大到小、首字母从z到a】错误就把他们交换过来。

冒泡排序算法代码

void vBubbleSort(int arr[], int len){    int i, j, temp;    for (j = 0; j < len - 1; j++){            //每次最大元素就像气泡一样"浮"到数组的最后        for (i = 0; i < len - 1 - j; i++){    //依次比较相邻的两个元素,使较大的那个向后移            if(arr[i] > arr[i + 1]){            //交换两个数                temp = arr[i];                arr[i] = arr[i + 1];                arr[i + 1] = temp;            }        }    }}void vBubbleSortChange(int arr[], int len){    int i,j,temp;    int swapped = 1;    for (j = 0; swapped; j++){            //每次最大元素就像气泡一样"浮"到数组的最后        swapped = 0;        for (i = 0; i < len - 1 - j; i++){    //依次比较相邻的两个元素,使较大的那个向后移            if(arr[i] > arr[i + 1]){            //交换两个数                temp = arr[i];                arr[i] = arr[i + 1];                arr[i + 1] = temp;                swapped = 1;            }        }//        if(    swapped == 0) {j = len-1;}//如果没有元素交换,说明序列是顺序的,退出循环    }}void vCockTailSort(int arr[],int len){    int tmp,i,left=0,right = len-1;    while(left < right){        for(i=left;iarr[i+1]){                tmp = arr[i];                arr[i] = arr[i+1];                arr[i+1] = tmp;            }        }        right--;        for(i=right;i>left;i--){//反向冒泡,确定最小值            if(arr[i]arr[i+1]){                tmp = arr[i];                arr[i] = arr[i+1];                arr[i+1] = tmp;                swapped = 1;                bound = i;            }        }        right=bound;//缩小遍历边界        for(i=right;i>left;i--){//反向冒泡,确定最小值            if(arr[i]登录后复制

以上就是冒泡排序算法代码的详细内容,更多请关注易企推科技其它相关文章!


本文地址:网络知识频道 https://www.hkm168.com/jiqiao/1148625.html,易企推百科一个免费的知识分享平台,本站部分文章来网络分享,本着互联网分享的精神,如有涉及到您的权益,请联系我们删除,谢谢!


网络知识
小编:小易整编
相关文章相关阅读
  • win7升级错误代码80072efe该怎么办win7升级错误代码80072efe解决...

    win7升级错误代码80072efe该怎么办win7升级错误代码80072efe解决方案

    win7客户在系统更新的过程中遇到了80072efe的报错,像这种状况要怎么办呢?你先清查网络问题,然后去微软官网下载代理,假如你用的是32位计算机就免费下载32位代理,安装下载完成后马上重启。假如再次出现升级不正确得话,你也就再去官方网站...

  • 修复:在 Xbox 应用上的 Halo Infinite(Campaign)安装错误...

    修复:在 Xbox 应用上的 Halo Infinite(Campaign)安装错误代码 0X80070032、0X80070424 或 0X80070005

    haloinfinite(campaign)是一款第一人称射击视频游戏,于2021年11月推出,可供单人和多用户使用。该游戏是halo系列的延续,适用于windows、xboxone和xbox系列的用户x|s。最近...

  • git怎么合并分支代码

    git怎么合并分支代码

    git合并分支代码的方法:1、使用“gitmerge”命令,该命令用来做分支合并,可以将其他分支中的内容合并到当前分支中。2、使用“gitrebase”命令,该命令用于改变当前的分支的基点,进而实现分支合并。本教程操作环境:Window...

  • php怎么实现对字符串的排序

    php怎么实现对字符串的排序

    实现步骤:1、利用str_split()函数将字符串转为字符数组,语法“str_split(字符串)”;2、使用asort()或arsort()函数来对字符数组进行升序排序或降序排序,语法“asort(字符数组)”或“arsort(字符数组...

  • HTML代码如何格式化

    HTML代码如何格式化

    HTML代码可以通过sublime中的内置命令Reindent对代码格式化,还可以安装HTML-CSS-JSPrettify插件对代码格式化有时候我们将别人的代码复制过来的时候发现代码排列的非常杂乱无章,无法去阅读代码,今天就将和大家介绍...

  • 微信公众号错误代码10003怎么解决?

    微信公众号错误代码10003怎么解决?

    微信公众号错误代码10003解决的办法:首先登录微信公众号平台,点击【公众号设置--功能设置】,查看域名跟微信端访问的域名是否一致;然后在微擎后台公众号自定义菜单里修改微信端访问域名;最后确认修改即可。微信公众号错误代码10003解决的办法...

  • 如何在Windows 0上修复更新错误代码80070070x11

    如何在Windows 0上修复更新错误代码80070070x11

    windows更新问题在任何windows版本中都很常见,但这并没有使它们不那么烦人。其中一个错误是0x80070070,它通知用户他们没有足够的空间来完成更新。如果您有足够的空间,但仍然被此错误打耳光,我们提出了这篇文章来帮助您绕过此Wi...

  • 带你搞懂git回滚代码(实例详解)

    带你搞懂git回滚代码(实例详解)

    本篇文章给大家带来了关于git回滚代码的相关知识,git是一个开源的分布式版本控制系统,可以有效、高速地处理从很小到非常大的项目版本管理,希望对大家有帮助。在日常coding的过程中免不了分支之间的合并,回滚、提交、打tag等操作,如果你现...

  • 周排行
  • 月排行
  • 年排行

精彩推荐