java_冒泡排序

2019-06-28  本文已影响0人  敬子v

/测试冒泡法

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");

      }

    }

  }
上一篇下一篇

猜你喜欢

热点阅读