找回密码
 马上注册

QQ登录

只需一步,快速开始

查看: 4917|回复: 5

【源码】用ev3实现冒泡排序

[复制链接]
发表于 2020-11-26 18:28:01 | 显示全部楼层 |阅读模式
冒泡排序(Bubble Sort),是一种较简单的排序算法。
它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
这里附上简单的c语言代码和ev3源码,希望大家一起交流一下

c语言的算法代码

c语言的算法代码

创建数组和变量

创建变量没什么好说的

创建变量没什么好说的

通过比较 i 和 i+1项,如果 i 项大于i+1项则调换位置
}C6W}CK5A)XQYRCUBEWUZJW.png
将 i 项取出放在temp里,在把 i+1 项放进第 i 项里,然后把temp的值放进 i 里,重复四次可以得到一个有序的和四个无序的,重复这种方法,知道所有数据都是有序的
JR@KS$[60@2T($S2}G(ETYO.png
M~IWR(06J188TLE%]91J{`R.png
需要注意的是我们每一次都是从0项开始,在每一次都会进行i++,所以在每次进行排序之前都要将变量 i 初始化
F_F1BD$BJW0GDPJ}@NY[JZ0.png





如果您觉得我的帖子对您有用,请不吝给我一个“赞”!
 楼主| 发表于 2020-11-26 18:30:43 | 显示全部楼层
补一下ev3源码,大家一起交流

bubble.ev3

13.09 KB, 下载次数: 57

如果您觉得我的帖子对您有用,请不吝给我一个“赞”!
回复

使用道具 举报

发表于 2020-11-26 19:06:13 来自手机 | 显示全部楼层
厉害  不简单
如果您觉得我的帖子对您有用,请不吝给我一个“赞”!
回复

使用道具 举报

发表于 2020-11-26 22:18:25 | 显示全部楼层
感谢大佬分享
如果您觉得我的帖子对您有用,请不吝给我一个“赞”!
回复

使用道具 举报

发表于 2020-11-27 10:11:21 | 显示全部楼层
冒泡算法我也编成功。可是编插入排序,就是不成功,不知道哪里的问题,你有空可以研究一下。
如果您觉得我的帖子对您有用,请不吝给我一个“赞”!
回复

使用道具 举报

发表于 2020-11-28 12:14:06 | 显示全部楼层
这个狠NICE 啊
如果您觉得我的帖子对您有用,请不吝给我一个“赞”!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 马上注册

本版积分规则

QQ|手机版|中文乐高 ( 桂ICP备13001575号-7 )

GMT+8, 2024-4-27 01:53 , Processed in 0.082447 second(s), 21 queries .

Powered by Discuz! X3.5

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表