黑马程序员技术交流社区

标题: 用Java实现 ，冒泡排序与普通排序的区别 [打印本页]

---

作者: 周志龙    时间: 2013-10-11 18:25
标题: 用Java实现 ，冒泡排序与普通排序的区别
冒泡排序与普通排序的区别


/**
   *
   * 功能：冒泡排序与普通排序的区别
   */
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>arrs[j+1]){
     temp=arrs;
     arrs=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+" ");
  }
  
  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();
  }
}
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2