冒泡排序的一些整理

来源:互联网 发布:隐式intent传递数据 编辑:程序博客网 时间:2024/06/09 15:33
package com.hc;    public class MaoPao {    //冒泡排序原理:比较两个相邻的元素,将值大的元素交换至右端。    public void sort() {          int a[] = { 5, -2, 3, 89, 5, 7, -5, 0, 100 };  //初始的数组          int temp = 0;  //定义一个第三方,待会用于交换两个数字,使数字浮上去        for (int i = 0; i < a.length; i++) {              System.out.println("当i=" + i + "时");              for (int j = 0; j < a.length - 1; j++) {                  if (a[j] > a[j + 1]) {                      temp = a[j];         //                    a[j] = a[j + 1];     //                    a[j + 1] = temp;     //这里三次赋值,便将a[j]和啊a[j+1]交换了                }                  System.out.println("当j=" + j + "时" + " " + a[0] + " " + a[1] + " " + a[2] + " " + a[3] + " " + a[4]                          + " " + a[5] + " " + a[6] + " " + a[7]+" "+a[8]);              }              System.out.println("排序后为" + a[0] + " " + a[1] + " " + a[2] + " " + a[3] + " " + a[4] + " " + a[5] + " "                      + a[6] + " " + a[7]+" "+a[8]);          }          for (int i = 0; i < a.length; i++) {              System.out.print(a[i] + " ");          }      }        public static void main(String[] args) {      MaoPao aa = new MaoPao();      aa.sort();    //执行sort()方法    }  } 
 
原创粉丝点击