Java数据结构之数组二

冒泡排序:

/**

* N個數字要完成排序,總共進行N-1趟排序,每i趟排序次數為(N-1)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数

*

* @author Memorial

*

*/

public class BubbleSort {

public static void main(String[] args) {

int a[] = { 25,354,6,7,78,456,5,234,67,443,423,452 };

for (int i = 0; i < a.length - 1; i++) {// 外層循環控制排序趟數

for (int j = 0; j < a.length - i - 1; j++) {

// 內層循環控制每一趟排序多少次

// 把小的值交換到前面

if (a[j] > a[j + 1]) {

int temp = a[j];

a[j] = a[j + 1];

a[j + 1] = temp;

}

}

System.out.print("第" + (i + 1) + "次排序結果:");

// 列舉每次排序的數據

for (int x = 0; x < a.length; x++) {

System.out.print(a[x] + "t");

}

System.out.println(" ");

}

System.out.print("最終排序結果: ");

for (int x = 0; x < a.length; x++) {

System.out.print(a[x] + "t");

}

}

}

输出

第1次排序結果:25 6 7 78 354 5 234 67 443 423 452 456

第2次排序結果:6 7 25 78 5 234 67 354 423 443 452 456

第3次排序結果:6 7 25 5 78 67 234 354 423 443 452 456

第4次排序結果:6 7 5 25 67 78 234 354 423 443 452 456

第5次排序結果:6 5 7 25 67 78 234 354 423 443 452 456

第6次排序結果:5 6 7 25 67 78 234 354 423 443 452 456

第7次排序結果:5 6 7 25 67 78 234 354 423 443 452 456

第8次排序結果:5 6 7 25 67 78 234 354 423 443 452 456

第9次排序結果:5 6 7 25 67 78 234 354 423 443 452 456

第10次排序結果:5 6 7 25 67 78 234 354 423 443 452 456

第11次排序結果:5 6 7 25 67 78 234 354 423 443 452 456

最終排序結果: 5 6 7 25 67 78 234 354 423 443 452 456

相关文章

HashMap是Java中最常用的集合类框架,也是Java语言中非常典型...
在EffectiveJava中的第 36条中建议 用 EnumSet 替代位字段,...
介绍 注解是JDK1.5版本开始引入的一个特性,用于对代码进行说...
介绍 LinkedList同时实现了List接口和Deque接口,也就是说它...
介绍 TreeSet和TreeMap在Java里有着相同的实现,前者仅仅是对...
HashMap为什么线程不安全 put的不安全 由于多线程对HashMap进...