冒泡排序法-java案例详解

/**  

* 功能：冒泡排序法  

* 思想：通过对待排序序列从后向前（从下标较大的元素开始），依次比较相邻元素的排序码，

 * ，若发现逆序这交换，使得排序码较小的元素逐渐从后部移向前部（从下标较大的单元移向下标）  

* 较小的单元，，就像水底下的气泡一样逐渐向上冒。  

* 作者：徐守威  

*/

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;    

 }    

}  

 }

 }

}