冒泡排序法实例

/**

* @ClassName: Exercise8_1

* @Description: 演示数组的冒泡排序算法

* @author: YuHong

* @date: 2014年2月5日 下午2:25:04

*/

public class Exercise8_1
{
public static void main( String[] args )
{
int[] a = { 25, 24, 12, 76, 98, 101, 90, 28 };
int i = 0;
int j = 0;
int swap = 0;

System.out.println( "排序前数组a的元素为：" );
for( i = 0 ; i < a.length; ++i ) // 输出数组的元素
{
System.out.print( "a[" + i + "] = " + a[i] + " " );
}

 

 

for( i = 0; i < a.length; ++i )
{
for( j = 1; j < a.length-i; ++j )
{
if( a[j-1] > a[j] ) // 如果顺序错了，就交换一下
{
swap = a[j];
a[j] = a[j-1];
a[j-1] = swap;
}
}
}

System.out.println( "\n排序后数组a的元素为：" );
for( i =0 ; i < a.length; ++i ) // 输出数组的元素
{
System.out.print( "a[" + i + "] = " + a[i] + " " );
}
}
}