数据结构—冒泡排序 C语言代码实现(从前向后/从后向前两种)
冒泡排序的思想就是交换,假设要使序列排为递增
如果从左到右比较,则如果左边的比较大就交换,
如果从右向左比较,则右边的比较小就交换。
//冒泡排序-从左到右交换
void Bubblesort(int L[],int n)
{int i,j; //记录内外循环int flag,temp;//flag用来判断排序是否完成 temp用于完成交换for(i=n-1;i>=0;i--){flag=0;for(j=0;j<i;j++){if(L[j]>L[j+1]){temp=L[j];L[j]=L[j+1];L[j+1]=temp;flat=1;}if(flag==0) return;//没有发生交换 说明序列已经有序}}
}
//冒泡排序-从右到左交换
void Bubblesort(int L[],int n)
{int i,j; //记录内外循环int flag,temp;//flag用来判断排序是否完成 temp用于完成交换for(i=n-1;i>=0;i--){flag=0;for(j=i;j>0;j--){if(L[j-1]>L[j]){temp=L[j];L[j]=L[j+1];L[j+1]=temp;flat=1;}if(flag==0) return;//没有发生交换 说明序列已经有序}}
}
ps:循环体中的循环条件可能有错,仅供参考
数据结构—冒泡排序 C语言代码实现(从前向后/从后向前两种)相关推荐
- 在PHP代码中处理JSON 格式的字符串的两种方法:
总结: 在PHP代码中处理JSON 格式的字符串的两种方法: 方法一: $json= '[{"id":"1","name":"\u ...
- JAVA是纯什么编程语言_JAVA,语言是纯编程语言,JAVA,程序分为两种
JAVA,语言是纯编程语言,JAVA,程序分为两种 答: 面向对象;对象 Application;Java应用程序;应用程序 Applet;Java小程序;小程序 商业银行最重要的负债业务是 答:吸收 ...
- 创建二叉树的代码_解二叉树的右视图的两种方式
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值. 示例: 问题分析 这题说的很明白,就是站在一棵二叉树的右边,你所能看到的结点值.对于二叉树的遍历,前面有简单 ...
- 用c语言求1 n的素数个数 给出两种解法,【题目】求n以内的素数个数
最近在leetCode上刷提,还是满锻炼人的,为以后面试打基础吧.不多说下面开始. 问题:求[2,n]之间的素数的个数. 来源:leetCode OJ 提示: Let's start with a i ...
- java json解析 代码_Java构造和解析Json数据的两种方法详解一
在www.json.org上公布了很多JAVA下的json构造和解析工具,其中org.json和json-lib比较简单,两者使用上差不多但还是有些区别.下面首先介绍用json-lib构造和解析Jso ...
- 【C++ 语言】面向对象 ( 函数重载 | 运算符重载 | 运算符重载两种定义方式 | 拷贝构造方法 | RVO 优化 | NRVO 优化 )
文章目录 函数重载 运算符重载 ( 类内部定义云算符重载 ) 运算符重载 ( 类外部定义运算符重载 ) 可重载的运算符 拷贝构造方法 编译器优化 ( RVO 优化 | NRVO 优化 ) 完整代码示例 ...
- html边框直线代码,网页制作学习:实现细线边框的两种方法_html
很多朋友都有过制作网页的经历,如今,众多网页的设计都用到了表格.这样不仅有利于网页的维护,同时,提高了网页的观赏性.在众多网页制作风格中,细边框这个制作方法是必不可少的.这里,我将简单地谈一下细边框的 ...
- C语言边沿触发函数,边沿触发在Verilog中又分为两种-Read.PPT
技术廖义奎第章编程基础本次课内容过程赋值行为描述过程中并没有进程的概念但却有与进程相同功能的三种过程分别是和模块实例这三种在执行的方式上与进程一样在过程之间是并行执行的模块实例已在前面介绍过将在赋值一 ...
- 网页调用服务器视频代码,PPVOD视频系统调用视频地址播放的两种方式
PPVOD视频系统系统的设计目标就是把各种格式的视频丢进去,系统自动处理变成可以在网页播放的的视频地址,为了用户个性化需要,我们系统生成了两种视频地址: 第一种就是分享地址 这个分享地址类似于优酷.奇 ...
最新文章
- Ruby 2.5.0概览
- 华为BGP的基本配置命令
- React性能优化之Context
- 【51Nod - 1001 】 数组中和等于K的数对 (排序+ 尺取)
- Swift学习笔记 闭包表达式
- 融云发送图片消息_IM消息ID技术专题(五):开源分布式ID生成器UidGenerator的技术实现...
- 抢注“哔哩哔哩”商标卖成人用品?A站回应:不符合价值观 已申请注销
- 在远程MQ上启动应用程序时,IBM MQ更改用户标识
- android动态注册广播权限,记动态注册广播权限问题
- Java之常见异常 整理集合
- mongodb数据的导入导出备份恢复
- 优雅的处理Exception
- 不同品牌路由器无线桥接的设置方法
- 空间四点定位原理及应用
- amazon alexa simple demo code for libcurl
- Emacs 安装配置使用教程
- 推出 BlazePose:实现设备端实时人体姿态追踪
- 电脑ps计算机磨皮,用PS磨皮详解教程 -电脑资料
- 《Molecular Plant》新思路:比较转录组+比较基因组研究小麦高效氮利用分子机制
- SiteGround主机使用PayPal支付教程【2022最新】