尽量讲清冒泡排序

六点的深圳好像又要下雨了



还好出了一天的太阳,总算有了个阳光明媚的日子。

一组数据,比如说55,65,45,95,75

让其排序从小到大,用代码实现。

应用的方法,第一轮,让第一个和第二个相比,如果第一个大则互换位置,否则不变,依此类推,第二个和第三个。

经过第一轮,最大的值在最后面了,重复此操作,最后不需要和最后的数进行比较了,因为它是最大的了,如何再重复操作,可以知道,有n个数据的话要进行n-1轮操作。

第一轮时要比较四次,也可以说是n-1次。

第二轮要比较三次,也可以说是n-2次,或者说是n-轮次。

总结,有几个数就要进行几轮,第几轮里面要进行个数-轮次次比较,由此可以发现可以构建两个循环,外面进行轮次的控制,里面进行比较次数的控制,再对里面的循环进行位置的互换即可实现目标。

代码展示:


©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容