冒泡排序

1. 在原先的排序基础上增加了判断标记,用来判断最后一次的交换标志位,可以减少没有必要的循环次数

2. public class BubbleSort {

3. private static void sort(int array[])

4. {

5.    int tmp  = 0;

6.    //记录最后一次交换的位置

7.    int lastExchangeIndex = 0;

8.    //无序数列的边界，每次比较只需要比到这里为止

9.    int sortBorder = array.length - 1;

10.    for(int i = 0; i < array.length; i++)

11.    {

12.        //有序标记，每一轮的初始是true

13.        boolean isSorted = true;

14.  

15.        for(int j = 0; j < sortBorder; j++)

16.        {

17.            if(array[j] > array[j+1])

18.            {

19.                tmp = array[j];

20.                array[j] = array[j+1];

21.                array[j+1] = tmp;

22.                //有元素交换，所以不是有序，标记变为false

23.                isSorted = false;

24.                //把无序数列的边界更新为最后一次交换元素的位置

25.                lastExchangeIndex = j;

26.            }

27.        }

28.        sortBorder = lastExchangeIndex;

29.        if(isSorted){

30.            break;

31.        }

32.    }

33. }

34.  

35.  

36. public static void main(String[] args){

37.    int[] array = new int[]{3,4,2,1,5,6,7,8};

38.    sort(array);

39.    System.out.println(Arrays.toString(array));

40. }

41. }