/**
 * 功能：冒泡排序法
 * 思想：通过对待排序序列从后向前（从下标较大的元素开始），依次比较相邻元素的排序码，
 * ，若发现逆序这交换，使得排序码较小的元素逐渐从后部移向前部（从下标较大的单元移向下标）
 * 较小的单元，，就像水底下的气泡一样逐渐向上冒。
 * 作者：徐守威
 */
package com.xushouwei;

public class T4 {

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  int arr1[]={1,6,0,-1,9,-100,90};
  //开始排序,创建一个Bubble类
  Bubble bubble=new Bubble();
  bubble.sort(arr1);
  
  //输出最后结果
  for(int i=0;i<arr1.length;i++)
  {
   System.out.print(arr1[i]+" ");
  }
  
 }

}
//定义一个Bubble类
class Bubble
{
 //排序方法
 public void sort(int arr[])
 {
  //第一层循环用来指定排序的次数
  //定义一个临时变量来存放交换的值
  int temp=0;
  for(int i=0;i<arr.length-1;i++)
  {
   //内层循环开始逐一比较,如果我们发现前一个数比后一个数大，这交换
   for(int j=0;j<arr.length-1-i;j++)
   {
    //进行前后比较
    if(arr[j]>arr[j+1])
    {
     //交换位置
     temp=arr[j];
     arr[j]=arr[j+1];
     arr[j+1]=temp;
    }
   }
  }
 }
}