JAVA 编写交换类排序 ----冒泡排序算法

package 交换类排序;

/**
 * @auther 刘璐瑶
 * @Year 2020/8/26
 * @time 19:17
 * 笔记: 冒泡算法
 */
public class Way {
    public static void main(String[] args) {
        // 测试
        int []num =new int[]{3,2,5,1,7};
        Bubble bubble = new Bubble();
        bubble.Maopao(num);
    }
}

  class Bubble{
      public void  Maopao( int num[ ]){

          System.out.println( " 排序前的结果为: ");
          print(num);

          for( int i=0;i< num.length;i++){
              for ( int j=0;j< num.length-i-1;j++){

                  // 如果前一个数比后一个大,交换
                  if(num[j]>num[j+1]){
                      int  tmp= num[j];
                      num[j]= num[j+1];
                      num[j+1] = tmp;
                  }
              }
          }
          
          System.out.println();
          System.out.println("冒泡结果为:");
          print(num);

      }

      // 打印函数
      public  void print(int a[]) {
          for (int i = 0; i < a.length; i++) {
              System.out.print(a[i]+"  ");
          }
      }

  }

  

posted @ 2020-08-26 19:39  LY心情笔记  阅读(37)  评论(0)    收藏  举报