冒泡排序的改进

 

public class Text
{
   public static void main(String[] args)
    {
      int[] a={5,6,3,9,7,8,2,1,4};
      int temp;
      int j;
      for(int i=0;i<a.length;i++)
   System.out.print(a[i]+" ");
      System.out.println();
   for(int i=0;i<a.length;i++)
   {int k=i;
      for(j=k+1;j<a.length;j++)
       {
      if(a[k]>a[j])
        k=j;
       }
       temp=a[i];
       a[i]=a[k];
       a[k]=temp;
   }
  for(int i=0;i<a.length;i++)
   System.out.print(a[i]+" ");
   }
}