



下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
本文格式为Word版,下载可任意编辑——冒泡排序的原理以及java代码实现冒泡排序的原理以及java代码实现
冒泡排序的原理以及java代码实现
概述
冒泡排序是一种简朴的排序算法。
它重复地走访要排序的数列,一次对比两个元素,假设他们的依次错误就把他们交换过来。走访数列的工作是重复地举行直到数列已经排序完成。这个算法的名字由来是由于越小的元素会经由交换逐渐“浮”到数列的.开头。
简朴点说,就是:
冒泡排序是將比較大的數字沉在数组的后面(可以理解为下面),较小的浮在前面(上面)。
直观释义图:
步骤
对比相邻的元素。假设第一个比其次个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开头第一对到结尾的结果一对。在这一点,结果的元素理应会是最大的数。
针对全体的元素重复以上的步骤,除了结果一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要对比。
实例
原始数据:
35262
第一轮
对比3和5,5大于3,不需交换35262持续对比5和2,5大于2,交换位置32562持续对比5和6,6大于5,不需交换32562持续对比6和2,6大于2,交换位置325266下沉到结果,两个2都分别向上(前)冒出。
其次轮
对比3和2,3大于2,交换位置23526对比3和5,5大于3,不需交换23526对比5和2,5大于2,交换位置23256不需对比5和6
第三轮
对比2和3,3大于2,不需交换23256对比3和2,3大于2,交换位置22356不需对比了
第四轮
对比2和2,不需交换22356
四轮终止
22356
代码实现Java
packagecom.coder4j.main.arithmetic.sorting;publicclassBubble/***冒泡排序**@paramarray*@return*/publicstaticint[]sortint[]arrayinttemp;//第一层循环说明对比的轮数,譬如length个元素,对比轮数为length-1次(不需和自己比)forinti=0;iarray.length-1;i++System.out.println第+i+1+轮开头;//其次层循环,每相邻的两个对比一次,次数随着轮数的增加不断裁减,每轮确定一个最大的,不需对比那个最大的forintj=0;jarray.length-1-i;j++ifarray[j+1]array[j]temp=array[j];array[j]=array[j+1];array[j+1]=temp;System.out.println第+i+1+轮,第+j+1+次对比:;forintk:arraySystem.out.printk+;System.out.println;System.out.println结果:;forintk:arraySystem.out.printk+;System.out.println;returnarray;publicstaticvoidmainString[]argsint[]array=3,5,2,6,2;int[]sorted=sortarray;System.out.println最终结果;forinti:sortedSystem.out.printi+;
测试输出结果:
第1轮开头第1轮,第1次对比:35262第1轮,第2次对比:32562第1轮,第3次对比:32562第1轮,第4次对比:32526结果:32526第2轮开头第2轮,第1次对比:23526第2轮,第2次对比:23526第2轮,第3次对比:23256结果:23256第3轮开头第3轮,第1次对比:23256
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 软件开发合同协议书范本
- 房屋按揭贷款合同范本
- 个人委托代理贷款合同细则
- 公司员工劳动合同中英文对照范文
- 电视剧投资合作协议书合同
- 信息技术硬件采购合同
- 版钢材买卖合同格式
- 教育机构师生国内游学合同
- 煤矿配件采购合同标准模板
- 【合同范文】北京市律师聘用合同6篇
- 象征手法 (2)课件
- 无创呼吸机参数调节课件
- 《过零丁洋》公开课件
- 文件传阅单范本
- 电工培养计划表
- 部编版五年级道德与法治下册课程纲要
- Q∕SY 02006-2016 PVT取样技术规程
- 初中物理公式MicrosoftWord文档
- 冠心病临床路径
- 基于PLC的电梯控制系统设计
- DLT_5210.1 2021_电力建设施工质量验收及评价规程_第1部分土建工
评论
0/150
提交评论