改进的冒泡排序法

/**
 * 改进的冒泡排序法
 * @author PiPiJun
 *
 */
public class ImproveBubbleSort {

public static void main(String[] args) {

int[] a = {1,3,56,43,8,-5,8,6};

System.out.println("原始数据：");
for(int i=0; i<a.length; i++)
System.out.print(a[i] + "\t");
System.out.println();

//改进的冒泡排序法：弄一个标记
boolean sign = false;
for(int i=1; i<a.length && !sign;i++)
{
sign=true;
for(int j=0;j<a.length-i;j++)
{
if(a[j] > a[j+1])
{
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
sign = false;
}
}
}

System.out.println("排序之后的结果：");
for(int i=0; i<a.length; i++)
System.out.print(a[i] + "\t");

}
}