2021-01-17java实现冒泡排序

1,实现原理

多轮比较,每轮比较中,将相邻的两两比较,大的往后排。

比如下面比较5个数的大小: 12,5,23,6,25,下面的表格列出了比较的过程

比较过程图例

可以得出结论:

a,5个数,共经过了4轮比较;

b,第一轮比较中,经过了4轮比较;得出最大值23;则下一轮参与比较的数有4个

第二轮比较中,经过了3轮比较;得出次大值12;则下一轮参与比较的数有3个

第三轮比较中,经过了2轮比较;得出第三大的值6,则下一轮参与比较的数有2个

第四轮比较中,经过了1轮比较;得出第四大的值5,比较结束

2,根据以上的比较过程进行代码编写

编写思路:

结合1的分析过程,可以用嵌套循环实现;

外层循环就是上面比较的轮数,5个数一共比较了4轮,定义轮数为变量i,初始值为0,最大值为3(即数组的长度-1)

内层循环就是每一轮要比较的次数,定义为变量j,结合上面的表格发现i+j=4=数组长度-1;则j=数组长度-1-i;

以下是代码实现过程:

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

相关阅读更多精彩内容

  • 我能想到最浪漫的事,就是和你一起慢慢变老……听到这首歌儿,好想让时间放慢脚步,让我陪你慢慢的走着。 虽没...
    含沙的蚌阅读 190评论 0 0
  • Windows快捷键大全 标准计算机键盘共104键,除了26个字母键、符号键、数字键外,其余按键功能如下: Win...
    欣静园阅读 774评论 0 0
  • 推荐指数: 6.0 书籍主旨关键词:特权、焦点、注意力、语言联想、情景联想 观点: 1.统计学现在叫数据分析,社会...
    Jenaral阅读 5,902评论 0 5
  • 昨天,在回家的路上,坐在车里悠哉悠哉地看着三毛的《撒哈拉沙漠的故事》,我被里面的内容深深吸引住了,尽管上学时...
    夜阑晓语阅读 3,903评论 2 9
  • 一。匹配。 判断一个字符串是否符合我们制定的规则? 二…捕获 字符串中符合我们正则表达式,规则的,内容捕获到。 三...
    时修七年阅读 1,050评论 2 0

友情链接更多精彩内容