冒泡算法思想是每次从数组开始端开始比较相邻两元素,把第i大数冒泡到数组的第i个位置。i从0一直到n-1从而完成排序。(当然也可以从数组末端开始比较相邻两元素,把第i小的冒泡到数组的第N-i个位置。i从0一直到N-1从而完成排序。)
本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/moshangchenzi/archive/2008/11/10/3269638.aspx
public class Bubble {
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;
}
}
}
for (int n = 0; n < values.length; n++) {
System.out.print(values[n] + ",");
}
}
public static void main(String[] args) {
int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5 };
sort(values);
}
}
本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/moshangchenzi/archive/2008/11/10/3269638.aspx