冒泡排序升序降序

冒泡排序  时间复杂度 O(n2)
实 质:  把小（大）的元素往前（后）调
冒泡排序算法的原理如下：
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
算法稳定性：
冒泡排序就是把小的元素往前调或者把大的元素往后调。
比较是相邻的两个元素比较，交换也发生在这两个元素之间。
所以，如果两个元素相等，是不会再交换的；
如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，
这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。
public  class BubbleSort{
//降序
 public static void buDesc(int[] array){
        for (int i = 0; i <array.length-1 ; i++) {
            for (int j = 0; j <array.length-i-1 ; j++) {
                if(array[j] < array[j+1]) {
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
             }
         }
    }
   //升序
  public static void buSort(int[] array) {
  //这一版有序之后都要比较，直到结束循环
     for (int i = 0; i <array.length-1 ; i++) {
            for (int j = 0; j <array.length-i-1 ; j++) {
                if(array[j] > array[j+1]) {
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
             }
         }
  //这一版代码做了小小的改动，利用布尔变量isSorted作为标记。
  如果在本轮排序中，元  素有交换，则说明数列无序；
  如果没有元素交换，说明数列已然有序，直接跳出大循环。
        for (int i = 0; i <array.length-1 ; i++) {
            boolean isSorted = true;
            for (int j = 0; j <array.length-1-i ; j++) {
                if (array[j] > array[j+1]) {
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                   isSorted = false;
                }
            }
            if (isSorted){
                break;
            }
        }
        这一版代码中，sortBorder就是无序数列的边界。每一轮排序过程中，
        sortBorder之后的元素就完全不需要比较了，肯定是有序的
        int tmp = 0;
        //记录最后一次交换的位置
        int lastExchangeIndex = 0;
        //无序数列的边界，每次比较只需要比到这里为止
        int sortBorder = array.length - 1;
        for (int i = 0; i < array.length; i++) {
            //有序标记，每一轮的初始是true
            boolean isSorted = true;
            for (int j = 0; j < sortBorder; j++) {
                if (array[j] > array[j + 1]) {
                    tmp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = tmp;
                    //有元素交换，所以不是有序，标记变为false
                    isSorted = false;
                    //把无序数列的边界更新为最后一次交换元素的位置
                    lastExchangeIndex = j;
                }
            }
            sortBorder = lastExchangeIndex;
            if (isSorted) {
                break;
           		 }
			}
        }
}
public class test {
    public static void main(String[] args) {
        int[] array = new int[]{1,3,2,3,5,6,9,7};
        //降序
        BubbleSort.buDesc(array);
        System.out.println(Arrays.toString(array));
        //升序
        //        BubbleSort.buSort(array);
       //        System.out.println(Arrays.toString(array));
    }
}