java 冒泡排序简单实例
这里有新鲜出炉的 Java 并发编程示例, 程序狗速度看过来!
Java 程序设计语言
java 是一种可以撰写跨平台应用软件的面向对象的程序设计语言, 是由 Sun Microsystems 公司于 1995 年 5 月推出的 Java 程序设计语言和 Java 平台 (即 JavaEE(j2ee), JavaME(j2me), JavaSE(j2se)) 的总称
本文主要介绍了 JSONjava 冒泡排序实例与思路分析具有一定的参考价值, 下面跟着小编一起来看下吧
话不多说, 请看代码:
- // 冒泡排序, 从数组前面向后循环比较
- public static void sort1(int[] aa) {
- int size = aa.length;
- int temp;
- // 循环数组
- for (int i = 0; i < size; i++) {
- //aa[i]分别与 i 位后面的所有数比较并交换, aa[i]成为最小值
- for (int j = i + 1; j < size; j++) {
- if (aa[i] > aa[j]) {
- temp = aa[i];
- aa[i] = aa[j];
- aa[j] = temp;
- }
- }
- }
- for (int i = 0; i < aa.length; i++) {
- System.out.println(aa[i]);
- }
- }
排序思路: 第一层 for 循环, 循环数组中的每个值, 第二层 for 循环, 用第一层 for 循环的 aa[i]分别与从 i+1 位开始的其他数进行比较大小, 如果比 aa[i]小, 那么交换 aa[i]和 aa[j]通过第二层 for 循环, aa[i]将会是从 i+1 位开始的所有数中的最小值以此类推, 分别通过交换得到其余位数在比它大的位数的最小值这样便得到这个数组的从小到大的排序
- // 冒泡排序, 从数组后面向前循环比较
- public static void sort2(int[] aa) {
- int size = aa.length;
- int temp;
- // 循环数组
- for (int i = 0; i < size; i++) {
- //aa[i]分别与 i 位后面的所有数比较并交换, aa[i]成为最小值
- for (int j = size - 1; j > i; j--) {
- if (aa[i] > aa[j]) {
- temp = aa[i];
- aa[i] = aa[j];
- aa[j] = temp;
- }
- }
- }
- for (int i = 0; i < aa.length; i++) {
- System.out.println(aa[i]);
- }
- }
来源: http://www.phperz.com/article/18/0210/358768.html