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