java简单排序之冒泡排序
2016-04-25 09:20
337 查看
几乎每一个刚开始学习编程的人都会学习冒泡排序,哎,学习了那么久,现在才写一篇冒泡排序,冒泡排序的大概思想就是有多少个数就执行多少次将最大的数或者最小的数放在最后或者最前,将最大或者最小的数放在最前或者最后的方式就是通过依次比较,好吧,直接贴代码了。
package www.jk.bubble; /** * * @author jk * 这个代码主要是实现了冒泡排序,这个代码的注释感觉不是解释的那么清楚,因为不是从整体来说的,这里我从整体来说,然后你们再去看代码,可能就清楚了 * ,然后看看注释可能就知道了,感觉语言是个很大的问题, * 好了,谈谈冒泡吧,两个循环,第一个循环,数的个数,因为每次我们需要找出最大的或者最小的 * ,第二个循环依次比较相邻的数,将最小或者最大的数排出来 * ,这里可能不是那么好理解,我举个例子,如果你第一找一个最小的数放在了最后面,虽然我们的比较是整个数组 * ,但是最后的数是可以不需要比较的,因为它已经是最小的了 * ,所以,其实第二次的话,我们找到的其实是第二小的,然后依次,我认为的冒泡就是这样的,我很想优化这个代码的 * ,但是因为这里是介绍冒泡,所以我也就没有优化,就这个代码而言,至少第二个循环是不需要比较那么多次的。 * * */ public class test { public static void main(String[] args) { int a[] = { 1, 8, 3, 5, 7, 2 }; bubbleSort(a); for (int i = 0; i < a.length; i++) { System.out.println(a[i]); } } public static void bubbleSort(int[] a) { // first loop,calculate the times of the begin to exchange // 第一次循环,也就是数的个数,也就是我们需要开始交互的数的次数 for (int i = 0; i < a.length; i++) { // second loop,find the biggest number in the loop // 第二次循环,找出每次循环中最小的数 for (int j = 0; j < a.length - 1; j++) { // 如果前一个数小的话,那么就进行交换 // if the previous number is small ,exchange if (a[j] < a[j + 1]) { int temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } } }
相关文章推荐
- struts2:通配符的使用
- java基础算法学习之概率算法
- java集合框架10——TreeMap和源码分析(一)
- 为什么在Spring的配置里,最好不要配置xsd文件的版本号
- Java遍历集合方法分析(实现原理、算法性能、适用场合)
- Java学习-15天
- Java学习-14天
- 从追MM谈Java的23种设计模式(转
- 深入分析 Java 中的中文编码问题
- Java开发中的23种设计模式详解(转)
- 【毕业生推荐系统】(3) 实现效果-完成80%
- java中静态代码块的用法 static用法详解
- Java中List集合的遍历
- 深入理解java异常处理机制
- JAVA代码编写的30条建议
- JAVAABC-java中的常见小问题
- 多线程 《深入浅出 Java Concurrency》目录
- Spring AOP 实现机制
- 在Spring3中,配置DataSource的方法有6种
- Spring配置文件p:driverClass等元素错误