Java冒泡排序解析
2017-03-09 00:00
176 查看
冒泡排序一种简单的排序算法,相信很多猿友在初学算法时都在学习和理解这个算法的基本功能及实现步骤,下面是我在实际操作中的一些理解及经验:
一、实现步骤及原理:
冒泡排序在实现过程中,它需要重复的访问要排序的数列,一次比较两个元素的大小,并根据大小调整这两个元素的在数列中的位置,并一直重复这个操作,直到没有需要交换的时候结束比较操作,此时,该数列也已经排序完成。
二、实现代码:
说的再多都是废话,现在让我们直接来看代码吧:
运行结果如下:
三、注意点:
整个冒泡排序,实现代码并不复杂,但是初步接触该排序的时候,理解还是有一定难度,首先,我们必须要知道双层for循环的实现原理和处理步骤,即最外层循环每次取一个数与内层循环取出的i+1,i+2...........个元素依次比较,直到所有元素比较完毕并排序成功,结束循环,并且在这个过程中,我们需要注意,循环次数为数列长度-1.最后,打印排序结果即可。
一、实现步骤及原理:
冒泡排序在实现过程中,它需要重复的访问要排序的数列,一次比较两个元素的大小,并根据大小调整这两个元素的在数列中的位置,并一直重复这个操作,直到没有需要交换的时候结束比较操作,此时,该数列也已经排序完成。
二、实现代码:
说的再多都是废话,现在让我们直接来看代码吧:
public class Test { public static void main(String[] args) { int score[] = {13,14,12,10}; int temp = 0; for (int i = 0;i < score.length - 1;i++){ for (int j = i + 1; j <score.length ; j++) { if (score[i] > score[j]){ temp = score[i]; score[i] = score[j]; score[j] = temp; } } } for (int i = 0; i <score.length ; i++) { System.out.println(score[i]); } } }
运行结果如下:
三、注意点:
整个冒泡排序,实现代码并不复杂,但是初步接触该排序的时候,理解还是有一定难度,首先,我们必须要知道双层for循环的实现原理和处理步骤,即最外层循环每次取一个数与内层循环取出的i+1,i+2...........个元素依次比较,直到所有元素比较完毕并排序成功,结束循环,并且在这个过程中,我们需要注意,循环次数为数列长度-1.最后,打印排序结果即可。
相关文章推荐
- 解析csv格式的java函数
- 全面解析5种常见悬挂——连杆支柱悬挂
- 解析Monte-Carlo算法(基本原理,理论基础,应用实践)
- 详细解析Java中抽象类和接口的区别(转)
- 好东西,cgi函数库的解析
- 【php】PHPExcel要点解析
- 缓存代码sencha Touch 缓存问题解析
- AndroidICS4.0---->LockScreen锁屏流程【Android源码解析九】
- Android开发学习之Animation之Android帧动画解析
- 解析多json组成的字符串
- aopalliance解析(二) Joinpoint
- C++虚函数及虚函数表解析
- 如何处理Android2.3解析json出错,4.0不报错
- error LNK2019: 无法解析的外部符号 __imp_GetUserObjectInformationW,该符号在函数 OPENSSL_isservice 中被引用
- 深度解析 ES6 第二篇
- sevletconfig的实现 hashmap 重写sessionID sax解析xml文件的优点 模型驱动开发技术
- hadoop源码解析—— conf包中Configuration.java解析(二)
- Speex回声消除原理深度解析
- Integer.toBinaryString()的源代码解析
- Django学习——setting.py源码解析与常用配置