用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();

  }
 }

}








评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值