/测试冒泡法
public class TestBubbleSort01 {
public static void main(String args[]) {
int[] array = {18,25,7,36,13,2,89,63};
System.out.println("冒泡排序上浮法原序列:");
for ( int i : array ) {
System.out.print(i+"\t");//依次打印出原数组的元素
}
//首先,要确定外循环是array.length-1次,然后内循环从最后面进行比较,先对最后两个元素进行比较,小的放前面,大的放后面,依次进行比较,所以外循环一次得出第一位数是该数组的最小值,所以叫冒泡排序。
```
for ( int i = 0; i < array.length - 1; i++ ) {
for ( int j = array.length-2; j >= i; j-- ) {
if ( array[j] > array[j+1] ) {
int t = array[j];
array[j] = array[j+1];
array[j+1] = t;
}
}
}
System.out.println("\n从小到大排序后序列:");
for ( int i : array ) {
System.out.print(i+"\t");
}
}
}
网友评论