冒泡排序

public class BubbleSort{

  public static void main(String args[]){

    int[] values={3,1,6,2,9,1,6,2,9,0,7,4,5};

    sort(values);

    for(int i=0;i<values.length;i++){//排序后打印数组中的元素

      System.out.println("Index: "+i+"  value: "+values[i]);

    }

  }

  public static void sort(int[] values){

    int temp;

    for(int i=2;i<=values.length;i++){

      for(int j=0;j<=values.length-i;j++){

        if(values[j]>values[j+1]){

          temp=values[j];

          values[j]=values[j+1];

          values[j+1]=temp;

        }

      }

    }

  }

}

 改进：

void BubbleSort1(int a[],int n)

{

    int i,j,t,flag=0;        //flag用来标记是否发生交换

    for(i=0;i<n-1;i++)

    {

        for(j=n-1;j>i;j--)

        {

            if(a[j-1]>a[j])//交换数据 

            {

                t=a[j-1];

                a[j-1]=a[j];

                a[j]=t;

                flag=1;

            }

        }if(flag==0)    //没发生交换,直接跳出循环

            break;

        else

            flag=0;

    }

}