zoukankan      html  css  js  c++  java
  • 用Java实现 ,冒泡排序与普通排序的区别



     冒泡排序与普通排序的区别


     /**
       *个人网址: http://www.lipengfei2013.tk
       * 功能:冒泡排序与普通排序的区别
       */

    package www.csdn.lipfbk;

    //利用两种方法进行排序,并指出哪种是冒泡排序
    public class maopao {
     public static void main(String[] args) {

      System.out.println("普通排序开始执行:");
      int arrs[]={9,8,5,12,4};
      for(int i=0;i<arrs.length;i++){
       for(int j=i;j<arrs.length-1;j++){
        int temp=0;
        if(arrs[i]>arrs[j+1]){
         temp=arrs[i];
         arrs[i]=arrs[j+1];
         arrs[j+1]=temp;
        }
       }
       for(int k=0;k<arrs.length;k++){
        System.out.print(arrs[k]+" ");
       }
       System.out.println();

      }
      
      /**for 循环内,循环步骤为
       * 4 9 8 12 5 
          4 5 9 12 8 
          4 5 8 12 9 
          4 5 8 9 12 
          4 5 8 9 12
          因为比较的顺序每次都是从第一个以此往后比较,而不是相邻的两个进行的比较,所以不符合冒泡排序
       */
      System.out.println("排序完成后输出:");
      for(int i=0;i<arrs.length;i++){

       System.out.print(arrs[i]+" ");
      }
      
      System.out.println();
      
      //真正的冒泡排序
      System.out.println("冒泡排序开始执行:");
      int arrs1[]={9,8,5,12,4};
      for(int i=0;i<arrs1.length;i++){
       for(int j=0;j<arrs1.length-1;j++){

        int temp=0;
        if(arrs1[j]>arrs1[j+1]){
         temp=arrs1[j];
         arrs1[j]=arrs1[j+1];

         arrs1[j+1]=temp;
        }
        /**
         * for 循环里循环的步骤为:

         * 8 5 9 4 12 
            5 8 4 9 12 
            5 4 8 9 12 
            4 5 8 9 12 
            4 5 8 9 12
         */
       }
       for(int k=0;k<arrs1.length;k++){

        System.out.print(arrs1[k]+" ");

       }
       System.out.println();

      }
     }

    }








  • 相关阅读:
    UVALive 7509 Dome and Steles
    HDU 5884 Sort
    Gym 101194H Great Cells
    HDU 5451 Best Solver
    HDU 5883 The Best Path
    HDU 5875 Function
    卡特兰数
    UVa 11729 Commando War 突击战
    UVa 11292 The Dragon of Loowater 勇者斗恶龙
    Spark Scala Flink版本对应关系
  • 原文地址:https://www.cnblogs.com/james1207/p/3320350.html
Copyright © 2011-2022 走看看