冒泡排序法-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;

}

}

}

}

}