[java]冒泡排序算法

Java 实现的冒泡排序     转自：http://www.blogjava.net/hitlang/archive/2007/09/05/142943.html

 

public class BubbleSort {public static void main(String[] args) {int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5 };sort(values);for (int i = 0; i < values.length; ++i) {System.out.println("Index: " + i + "Value: " + values[i]);}}public static void sort(int[] values) {int temp;for (int i = 0; i < values.length; ++i) {for (int j = 0; j < values.length - i - 1; ++j) {if (values[j] > values[j + 1]) {temp = values[j];values[j] = values[j + 1];values[j + 1] = temp;}}}}}

 

主要的技巧是：用第一个循环的变量i 作为第二个循环的循环变量j 的中止条件。

 

还可以参见：

http://blog.163.com/luchijian-88/blog/static/6685719200910611715184/

2010-11-17