冒泡排序总结

package arithmeticDemo;

import java.util.Arrays;

/**
 * 冒泡排序算法:  bubble sort
 */
public class Bubble {
    public static void main(String[] args) {
        //定义数组
        int[] array = {9,8,3,4,5,6,7};
        System.out.println("排序前的内容:"+ Arrays.toString(array));  // 排序前的内容:[9, 8, 3, 4, 5, 6, 7]

        for(int i = 0 ; i < array.length ; i++) {
          System.out.println("**i***  :"+ i);
                for(int j = 0 ; j <array.length - i - 1  ; j ++  ) {
                    if(array[j] < array[j+1]){  //倒序(大 到 小)
                   // if(array[j] > array[j+1]){  //顺序(小 到 大)
                        int temp = array[j];

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

                        array[j+1] = temp;
                    }

                }
        }
        System.out.println("排序后的内容:"+Arrays.toString(array));    // 排序后的内容(这个是倒序的情况):[9, 8, 7, 6, 5, 4, 3] 

    }

}

 

posted on 2021-07-27 17:08  William_Dai  阅读(48)  评论(0编辑  收藏  举报

导航